Codeforces Round #209 (Div. 2) Problem A Table（找规律）

这道题一开始想了好一会以为是DP，后来邝神一点播立马就知道怎么做了。

当有一个点在边缘的时候两次其余为四次。

前一种情况只需要选两次那个点就行了，其他情况随便你怎么枚举都是4次。

代码如下：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;

int n, m, map[100][100];

int main()
{
//    freopen("in.txt", "r", stdin);


    while(scanf("%d%d", &n, &m)!=EOF)
    {
        int ans = 4;
        for(int i=1; i<=n; i++){
            for(int j=1; j<=m; j++){
                scanf("%d", &map[i][j]);
                if(map[i][j] && (i==n || j==m || i==1 || j==1)) ans = 2;
            }
        }
        printf("%d
", ans);

    }
    return 0;
}