codeforces A. Table 解题报告

题目链接：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 ;
 }