题目链接：http://codeforces.com/problemset/problem/359/A
题目意思：给出一个n行m列的table，你需要选择一个good cell（假设为(x, y)， 1<=x <=n，1<=y <=m）和任意的一个corner（(1, 1), (n, 1), (1, m), (n, m)），此时你可以把这个good cell 和 corner所围住的区域上色，这个区域（p, q）满足 min(good cell的横坐标，corner的横坐标) ≤ p ≤ max(good cell的横坐标，corner的横坐标), min(good cell的纵坐标，corner的纵坐标) ≤ q ≤ max(good cell的纵坐标，corner的纵坐标).。需要找出一个上色方案并输出总共需要的次数。当然，已上色的区域可以重复再上色。
首先考虑特殊的位置，第1行、第1列、第n行、第m列。只要满足有一个good cell在这些位置，则上色次数最少是2次（离它最远的两个corner）。
接着是考虑一般的位置，也就是除第1行、第1列、第n行、第m列的位置里有good cell，那么要分两种情况讨论：1、特殊位置里也有good cell（最少次数为2次）；2、特殊位置里没有good cell（最少次数为4次）
#include <iostream>
#include <cstdio>
#include <cstdlib>
using namespace std; int main()
{
int i, j, n, m, t, f2, f;
while (scanf("%d%d", &n, &m) != EOF)
{
// freopen("in.txt", "r", stdin);
f2 = f = ;
for (i = ; i <= n; i++)
{
for (j = ; j <= m; j++)
{
scanf("%d", &t);
if (t == && (i == || j == || i == n || j == m) && !f2) // good cell在特殊位置里
{
f = ;
f2 = ;
}
}
}
if (f2)
printf("2\n");
else
printf("4\n");
}
return ;
}