题目大意:给定一个N×M的矩阵,矩阵中元素要么0要么1,并且题目保证至少有一个1,矩阵的四个角落都是0
起初整个矩阵对应的点是没有颜色
规定一步的操作是,选择任意一个位置的1,再选择任意一个点与之构成一个矩形,将矩形内所有点染色,同一个点可以重复染色,问最少的操作次数。
不难想到,当在四条边上存在1时,只需要两次操作,否则要四次操作,样例也正好对应这两种情况。
#include<cstdio>
int n, m, i, j, k;
bool f;
int main(){
while(~scanf("%d %d", &n, &m)){
f=0;
for(i=0; i<n; i++){
for(j=0; j<m; j++){
scanf("%d", &k);
if(k){
if((!i) || (i==n-1) || (!j) || (j==m-1)) f=1;
}
}
}
if(f) puts("2");
else puts("4");
}
return 0;
}