Enum:EXTENDED LIGHTS OUT(POJ 1222)

　　　　　　　　　　　　　　　　

　　　　　　　　　　　　　　　　　　　　亮灯

　　题目大意：有一个5*6的灯组，按一盏灯会让其他上下左右4栈和他自己灯变为原来相反的状态，要怎么按才会把所有的灯都按灭？

　　3279翻版题目，不多说，另外这一题还可以用其他方法，比如DFS,BFS，不过这些都挺慢的，月还有一个特别厉害的方法，高斯消元法，等我以后再来写

　　

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

 using namespace std;

 static int map[][], store[][], flip[][];
 static int dirx[] = { -, , ,   };
 static int diry[] = { , -, ,  };

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

 int main(void)
 {
     int sum_of_martrix, ans, res;
     scanf("%d", &sum_of_martrix);

     for (int k = ; k <= sum_of_martrix;k++)
     {
         ans = INT_MAX;
         for (int i = ; i < ; i++)//Read Gragh
             for (int j = ; j < ; j++)
                 scanf("%d", &map[i][j]);

         for (int i = ; i <  << ; i++)
         {
             memset(flip, , sizeof(flip));
             for (int j = ; j < ; j++)
                     flip[][ - j] = (i >> j) & ;
             res = solve();
             if (res < ans)
             {
                 ans = res;
                 memcpy(store, flip, sizeof(flip));
             }
         }
         printf("PUZZLE #%d\n", k);
         for (int i = ; i < ; i++)
         {
             for (int j = ; j < ; j++)
                 printf("%d ", store[i][j]);
             printf("\n");
         }
     }
     return EXIT_SUCCESS;
 }

 int solve(void)
 {
     int ans = ;
     for (int i = ; i < ; i++)
         for (int j = ; j < ; j++)
             flip[i][j] = get_light(i - , j);//如果这一列的上一行是亮灯，那么必须按下这盏灯

     for (int j = ; j < ; j++)
     {
         if (get_light(, j) == )//看最后一行的灯的情况是否全部灯都灭了
             return INT_MAX;
     }

     for (int i = ; i < ; i++)
         for (int j = ; j < ; j++)
             ans += flip[i][j];
     return ans;
 }

 int get_light(const int y, const int x)
 {
     int dx, dy, sum = map[y][x];

     for (int i = ; i < ; i++)
     {
         dx = x + dirx[i]; dy = y + diry[i];
         if ( <= dx && dx <  &&  <= dy && dy < )
             sum += flip[dy][dx];
     }
     return sum % ;
 }