Codeforces —— 359A Table

题目大意：给定一个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;
}