枚举—案例（画家问题poj1681）

描述 
有一个正方形的墙，由N*N个正方形的砖组成，其中一些砖是白色的，另外一些砖是黄色的。Bob是个画家，想把全部的砖都涂成黄色。但他的画笔不好使。当他用画笔涂画第(i, j)个位置的砖时， 位置(i-1, j)、 (i+1, j)、 (i, j-1)、 (i, j+1)上的砖都会改变颜色。请你帮助Bob计算出最少需要涂画多少块砖，才能使所有砖的颜色都变成黄色。 

输入 
第一行是一个整数n (1≤n ≤15)，表示墙的大小。接下来的n行表示墙的初始状态。每一行包含n个字符。第i行的第j个字符表示位于位置(i,j)上的砖的颜色。“w”表示白砖，“y”表示黄砖。

输出 
 一行，如果Bob能够将所有的砖都涂成黄色，则输出最少需要涂画的砖数，否则输出“inf”。

样例输入

23yyyyyyyyy5wwwwwwwwwwwwwwwwwwwwwwwww

样例输出

0

15

问题分析：

该问题和熄灯问题一样的解法！可以访问：http://blog.csdn.net/randyhe_/article/details/78431078

#include <iostream>#include<cstring>#define ROW 16#define COLUM 17using namespace std;int main(){//在使用上面，将用0表示黄墙，1表示白墙    int CaseNO = 0;//表示案例数；    int WallNO = 0;//表示墙的行数；    cin>>CaseNO;    int Wall[ROW][COLUM];//墙的初始状态；    int Status_hua[ROW][COLUM];//画家的状态；    for( int NO = 1;NO<=CaseNO;NO++){        int Min  = 10000;        cin>>WallNO;        memset(Wall, 0, ROW*COLUM*sizeof(int));//设置Wall的所有值为0；        memset(Status_hua, 0, ROW*COLUM*sizeof(int));//设置画家状态的所有值为0；        for(int i = 1;i<=WallNO;i++){            for(int j = 1;j<=WallNO;j++){                char temp;                cin>>temp;                if(temp == 'w'||temp =='W')//白墙的时候是1；                    Wall[i][j] = 1;                else if(temp =='y'||temp =='Y')                    Wall[i][j]=0;//涂成黄墙的时候为0；            }        }//输入        while(Status_hua[1][WallNO+1]<1){//从00000开始            int Step = 0;            int flag = 1;//标记最后一行是否是满足都是被涂黄了；            for(int i =1;i< WallNO;i++){//最后一行的下一行不用将其变化；                for(int j= 1;j<=WallNO;j++){                    Status_hua[i+1][j] =                    (Wall[i][j] + Status_hua[i][j]+Status_hua[i-1][j]+                     Status_hua[i][j-1]+Status_hua[i][j+1])%2;                        //计算出下面每一行的每一个的颜色的状态；                }            }            for(int j= 1;j<=WallNO;j++){                if((Status_hua[WallNO][j]+Status_hua[WallNO-1][j]                    +Status_hua[WallNO][j+1]+Status_hua[WallNO][j-1])%2 != Wall[WallNO][j])                    {                    flag = 0;                    break;                    }            }//将除了最后一行的所有的墙都图上了颜色；            if(flag == 1){                for(int i = 1;i<=WallNO;i++){                    for(int k=1;k<=WallNO;k++){                        if(Status_hua[i][k] ==1)                            Step++;                    }                }            }//数一下有多少步;            else {                Step = 999999;            }            if(Step<Min){                Min= Step;            }//如果小于最小步数，就将该步数赋值为Min;            Status_hua[1][1]++;            int d = 1;            while(Status_hua[1][d]>1){                Status_hua[1][d] = 0;                d++;                Status_hua[1][d]++;            }//将第一行的所有状态都设置为1或者是0；        }        if(Min>=10000){            cout << "inf" << endl;        }        else{            cout<<Min<<endl;        }    }    return 0;}