POJ1753

//POJ1753 枚举2016-7-31：2016-8-2  
 
#include<stdio.h>
char copy[17][20];
void oneflip(char*rec,int i){
    if(0<=i&&i<20&&i!=4&&i!=9&&i!=14&&i!=19){
        if(rec[i]=='w') rec[i]='b';
        else rec[i]='w';
    }
}
void allflip(char*rec,int i){//全翻 
    oneflip(rec,i);
    oneflip(rec,i+1);
    oneflip(rec,i-1);
    oneflip(rec,i+5);
    oneflip(rec,i-5); 
}
bool check(char* rec){
    char a=rec[0];
    for(int i=0;i<20;i++){
        if(a!=rec[i]&&rec[i]!='\n')
            return false;
        }
    return true;
}

bool func(char rec[],int start,int count){//枚举算法。这段是核心代码，递归不熟练，这段改了很久，觉得写的还是不清晰。 
    if(check(rec)) 
    return true;
    if(start+count>=20||count==0)
    return false;
    //拷贝数组 
    for(int i=0;i<20;i++){
        copy[count][i]=rec[i];
    }
    
    for(int i=start;i<20;i++){
        if(i==4||i==9||i==14||i==19)
        continue;
         
        allflip(rec,i);
        
        /*printf("%d-------------------\n",count);//打印路径 
        for(int t=0;t<20;t++)
        printf("%c",rec[t]);
        */
        if(count!=1&&i+1!=4&&i+1!=9&&i+1!=14&&i+1!=19){
        if(func(rec,i+1,count-1))
        return true;
        }
        else
        if(func(rec,i+2,count-1))
        return true;
        }
        //还原数组 
        for(int i=0;i<20;i++){
        rec[i]=copy[count][i];
           }
           
    return false;
}

int main(){
    int flag=0;
    char rec[20]; //rec 4 9 14 19 as \n 
    for(int i=0;i<20;i++) 
    scanf("%c",&rec[i]);
    int count=0;
    for(int i=0;i<=16&&!flag;i++){
    if(func(rec,0,i)){
    printf("%d\n",i);
    flag=1;
    }
    }
    if(flag==0)
    printf("Impossible\n");
    return 0;
}