练习专区
今天的一小步就是明天的一大步
Problem 1803 扫雷
Accepted: 3
Total Submit: 25
Time Limit: 1000ms
Memory Limit: 30720KB
Description
一个矩形的区域有一些雷，工兵准备用引爆的方式进行扫雷，当在任何位置放置一个雷，这个位置及其上下左右的雷也会引爆，其他位置的雷不引爆，请编程求出引爆的最小次数。
Input
输入有若干个案例，每个案例一行，有2个整数m、n，接着有m行n列的个数，每个数是1或0，1表示有雷，0表示没有雷。
Output
对每一个案例，先输出“Case ID#”，再输出引爆的最小次数，ID是序号
Sample Input
Sample Output
Hint