07:画家问题MOOC程序设计算法基础期末第七题

有一个正方形的墙，由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”。

样例输入

5
wwwww
wwwww
wwwww
wwwww
wwwww

样例输出

15 

对第一行进行穷举，用位运算，然后之后每一行中对上一行对应列是白色块的块涂色，如果最后一行全是黄色，则成功一次

AC代码：
 

#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;
char pq[20][20],op[20][20];//pq记录原始情况
int n;
void button(int x,int y)//对x,y位置涂色
{
	int px[]={0,-1,0,0,1},py[]={0,0,-1,