枚举—案例（画家问题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”。

样例输入

2
3
yyy
yyy
yyy
5
wwwww
wwwww
wwwww
wwwww
wwwww

样例输出

0

15

问题分析：

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

#include <iostream>
#include<cstring>
#define ROW 16
#define COLUM 17

using 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;
}