北大ACM(POJ1753-Flip Game)

Question:http://poj.org/problem?id=1753

问题点：穷举。

 #include <iostream>
 using namespace std;
 bool a[][];//记录输入
 bool b[][];//记录操作
 bool c[][];//中间变量
 bool judge()
 {
     int sum=;
     for(int i=;i<;i++)
     {
         for(int j=;j<;j++)
         {
             sum+=c[i][j];
         }
     }
     if(sum==||sum==) return true;
     else return false;
 }
 int inttobools(int k)
 {
     int cur=;
     int count=;
     for(int i=;i<;i++)
     {
         for(int j=;j<;j++)
         {
             b[i][j]=k&<<cur++?true:false;
             if(b[i][j]) count++;
         }
     }
     return count;
 }
 void boolscpy()
 {
     for(int i=;i<;i++)
     {
         for(int j=;j<;j++)
         {
             c[i][j]=a[i][j];
         }
     }
 }
 int main()
 {
     memset(a,,*sizeof(char));
     memset(b,,*sizeof(char));
     memset(c,,*sizeof(char));
     char ch;
     int min=;
     for(int i=;i<;i++)
     {
         for(int j=;j<;j++)
         {
             ch=getchar();
             if(ch=='w')
                 a[i][j]=;
             else
                 a[i][j]=;
         }
         getchar();
     }
     int s=;
     for(int l=;l<;l++)
     {
         int count=inttobools(l);//转换b[][]，并返回其中数字1的数目
         if(count>=min) continue;
         boolscpy();//赋值给c[][]
         for(int i=;i<;i++)
         {
             for(int j=;j<;j++)
             {
                 if(b[i][j])
                 {
                     c[i][j]=!c[i][j];
                     if(i>) c[i-][j]=!c[i-][j];
                     if(j>) c[i][j-]=!c[i][j-];
                     if(i<) c[i+][j]=!c[i+][j];
                     if(j<) c[i][j+]=!c[i][j+];
                 }
             }
         }
         if(judge()) {min=count;s=l;}
     }

     if(min==) cout<<"Impossible"<<endl;
     else cout<<min<<endl;
     return ;
 }