poj 3279(开关问题)(待完成)

传送门:Problem 3279

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 using namespace std;
 #define mem(a,b) (memset(a,b,sizeof a))
 const int maxn=+;

 int m,n;
 int tile[maxn][maxn];
 int f[maxn][maxn];
 int res[maxn][maxn];
 int times;
 bool isWhite(int x,int y)
 {
     return (f[x][y]+f[x-][y]+f[x][y+]+f[x][y-]+tile[x][y])%;
 }
 void Solve()
 {
     times=-;
     mem(res,);
     for(int i=;i < (<<n);++i)
     {
         mem(f,);
         int index=n;
         int num=i;
         /*
         for(int j=1;j <= n;++j)
             f[1][j]= (i>>(j-1)&1);
         */
         do
         {
             f[][index--]=num%;
             num >>= ;
         }while(num !=  && index > );
         for(int j=;j <= m;++j)
             for(int k=;k <= n;++k)
                 if(isWhite(j-,k) != )
                     f[j][k]=;

         bool flag=false;
         for(int k=;k <= n;++k)
             if(isWhite(m,k) != )
                 flag=true;
         if(!flag)
         {
             int cnt=;
             for(int j=;j <= m;++j)
                 for(int k=;k <= n;++k)
                     cnt += f[j][k];
             if(times == - || times > cnt)
             {
                 times=cnt;
                 memcpy(res,f,sizeof f);
             }
         }
     }
     if(times == -)
         printf("IMPOSSIBLE\n");
     else
         for(int i=;i <= m;++i)
             for(int j=;j <= n;++j)
                 printf("%d%c",res[i][j],j == n ? '\n':' ');
 }
 int main()
 {
     scanf("%d%d",&m,&n);
     for(int i=;i <= m;++i)
         for(int j=;j <= n;++j)
             scanf("%d",&tile[i][j]);
     Solve();
 }