Codeforces_359A_Table

题型：简单题

题意：

        一个n*m的矩形格子，上面有一些格子是good格子，用1标记，其他用0标记，good格子不会出现在四个角上，现在对格子进行涂色，现规定每次涂色的范围为从某一个角到某个good格子之间的矩形，问最小要几次将这n*m的矩形涂满。

如第一个样例：

3 3
0 0 0
0 1 0
0 0 0

就是(2,2)这个格子为good格子，第一次涂左上角到(2,2)之间的区域，第二次涂右下角到(2,2)之间的区域，第三次涂左下角到(2,2)之间的区域，第四次涂右上角到(2,2)之间的区域，答案为4。

                              1                   2                    3                    4

分析：

        仔细想一下，可以想到，由于四个角不会是good格子，那么good格子数目再多情况也就只有两种：

        (1)若有一个good格子是在边上的，那么只要两次就可以涂满；

        (2)其余情况，全部需要四次

代码：

#include<iostream>
#include<cmath>
#include<cstring>
#include<cstdio>
using namespace std;
int n,m;
int map[100][100];
int main(){
    int ans=0;
    while(~scanf("%d%d",&n,&m)){
        bool sta=false;
        for(int i=1;i<=n;i++){
            for(int j=1;j<=m;j++){
                scanf("%d",&map[i][j]);

                if(map[i][j]==1){
                    if(j==1 || j==m || i==1 || i==n)
                        //cout<<"****"<<endl;
                        sta=true;
                }
            }
        }
        if(sta) printf("2\n");
        else printf("4\n");
    }
    return 0;
}
/*
3 3
0 0 0
0 1 0
0 0 0
4 3
0 0 0
0 0 1
1 0 0
0 0 0
*/