画家问题

描述 
有一个正方形的墙，由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
由题意可知，是要将n*n的矩阵全部都涂成黄色，问这样的图画次数。而对于图画（i,j）点，以该点为中心的上下左右十字形的点会一起被图画，原来白色的会被画成黄色而原来黄色的会被画成白色。

现在单独只看一行的矩阵，即有n个点的一行字符，若将'w'理解为0，'y'理解为1，则这一行就是由n个0,1组合成的二进制数字（可能会有前置0），单独的每一个格子要么是0要么是1只有这两种情况&#