bfs-poj1753

#include <cstdio>
#include <queue>
#include <cstring>
#include <iostream>
using namespace std;
short flag[65536]={0};
unsigned short change[16]={
    51200,
    58368,
    29184,
    12544,
    35968,
    20032,
    10016,
    4880,
    2248,
    1252,
    626,
    305,
    140,
    78,
    39,
    19
};
queue<unsigned short> q;
queue<unsigned short> cq;
unsigned short bfs(){
    unsigned short p=q.front(),cp=cq.front();
    q.pop();
    cq.pop();
    if(flag[p]){
        return 65535;
    }
    flag[p]=1;
    if(p==0 || p==65535){
        return cp; 
    }else{
        cp++;
        for(int i=0;i<16;i++){
            q.push(p^change[i]);
            cq.push(cp);
        }
    }
    return 65535;
}
int main(){
    unsigned short head=0;
    char tmp;
    for(int i=0;i<16;i++){
        cin>>tmp;
        if(tmp==‘b‘){
            head=head|(1<<i);
        }
    }
    q.push(head);
    cq.push(0);
    int k=bfs();
    while(k==65535 && q.size()){
        k=bfs();
    }
    if(k!=65535){
        printf("%d\n",k);
    }else{
        printf("Impossible\n");
    }
    return 0;
}