poj 1753

翻转棋，注意是翻转周围四个的，不是整行列的  汗-_-!

哥的代码风还是不错的

二进制储存状态

Sample Input

bwwb
bbwb
bwwb
bwww

Sample Output

4

 #include<cstdio>
 #include<iostream>
 #include<algorithm>
 #include<cstring>
 #include<cmath>
 #include<queue>
 using namespace std;
 int n,m,t;
 int vis[];
 struct node
 {
     int s,t;
 }st;
 int flip(int s,int i)   //当前的状态，翻第几个棋子
 {
     int x=i/;
     int y=i%;
     s^=(<<i);  //翻选中的棋子
     if(x>) s^=(<<(i-));//翻转上面的
     if(y>) s^=(<<(i-));//翻转左边的
     if(x<) s^=(<<(i+));//翻转下面的
     if(y<) s^=(<<(i+));//翻转右边的
     return s;
 }
 void bfs()
 {
     node now,next;
     vis[st.s]=;
     queue<node> q;
     q.push(st);
     while(!q.empty())
     {
         now=q.front();
         q.pop();
         //printf("%d %d\n",now.s,now.t);
         if(now.s==||now.s==)  //全黑or全白
         {
             printf("%d\n",now.t);
             return;
         }
         for(int i=;i<;i++)
         {
             next.s=flip(now.s,i);
             next.t=now.t+;
             if(!vis[next.s])
             {
                 vis[next.s]=;
                 q.push(next);
             }
         }
     }
     printf("Impossible\n");
     return;
 }
 int main()
 {
     int i,j,k;
     //freopen("1.in","r",stdin);
     char s[];
     st.s=;
     for(i=;i<;i++)
     {
         scanf("%s",s);
         for(j=;j<;j++)
             if(s[j]=='b')   st.s+=<<(i*+j);
     }
     memset(vis,,sizeof(vis));
     st.t=;
     bfs();
     return ;
 }