Enum:Fliptile(POJ 3279)

　　　　　　　　　　　　　　　　

　　　　　　　　　　　　　　　　　　Fliptile

　　题目大意：农夫想要测牛的智商，于是他把牛带到一个黑白格子的地，专门来踩格子看他们能不能把格子踩称全白

　　这一题其实就是一个枚举题，只是我们只用枚举第一行就可以了，因为这一题有点像开关一样，一个翻了，另一个就要跟着一起翻，第一行会影响下面所有行，而且影响情况只有一种，所以枚举完了以后我们不断模拟就可以了

　　

 #include <iostream>
 #include <functional>
 #include <algorithm>

 using namespace std;

 static int map[][], flip[][], ans_map[][], M, N;
 static int dirx[] = { -, , ,  };
 static int diry[] = { , -, ,  };

 int solve(void);
 int get_color(const int, const int);

 int main(void)//开关问题，枚举第一行即可得到下面几行的关系
 {
     int ans, tmp;
     while (~scanf("%d%d", &N, &M))//读图
     {
         for (int i = ; i < N; i++)
             for (int j = ; j < M; j++)
                 scanf("%d", &map[i][j]);
         ans = INT_MAX;
         for (int i = ; i <  << M; i++)//枚举第一行
         {
             memset(flip, , sizeof(flip));
             for (int j = ; j < M; j++)//枚举结果填入第一行
                 if (( << j & i) != )
                     flip[][M - j - ] = ;
             tmp = solve();
             if (tmp >=  && tmp < ans)
             {
                 ans = tmp;
                 memcpy(ans_map, flip, sizeof(flip));
             }
         }

         if (ans == INT_MAX)
             printf("IMPOSSIBLE\n");
         else
         {
             for (int i = ; i < N; i++)
             {
                 for (int j = ; j < M; j++)
                     printf("%d ",ans_map[i][j]);
                 printf("\n");
             }
         }
     }
     return ;
 }

 int solve(void)
 {
     int ans = ;
     for (int i = ; i < N; i++)//从第二行开始一行一行模拟
         for (int j = ; j < M; j++)
             if (get_color(j, i - ) == )//记住是上一行翻的牌子
                 flip[i][j] = ;//说明需要翻

     for (int j = ; j < M; j++)//得到最后一行的所有格子的颜色，如果还有黑色，则说明这一步无法把格子全部翻转成白色
         if (get_color(j, N - ) == )
             return -;

     for (int i = ; i < N; i++)//统计步数
         for (int j = ; j < M; j++)
             if (flip[i][j])
                 ans++;
     return ans;
 }

 int get_color(const int x, const int y)
 {
     //得到(x,y)位置的颜色
     int ny, nx, sum = map[y][x];

     for (int i = ; i < ; i++)
     {
         nx = x + dirx[i]; ny = y + diry[i];
         if (( <= nx&&nx < M) && ( <= ny&&ny < N))
             sum += flip[ny][nx];
     }
     return sum % ;
 }