{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"有一个由n*n个小方块砌成的正方形墙壁。一些方块是白色的,一些是黄色的。鲍勃是一名画家,他想把所有的方块都涂成黄色。但是鲍勃的画笔出了点问题。一旦他用这支画笔涂色到位置(i, j),位置(i, j),(i-1, j),(i+1, j),(i, j-1)和(i, j+1)的方块颜色都会改变。你的任务是找出鲍勃需要涂色的最少方块数,以使所有方块都变成黄色。\n\u003cbr\u003e\u003ccenter\u003e\u003cimg src\u003d\"CDN_BASE_URL/7d20b479261eb8fa1c1f3f948676182f?v\u003d1712003943\"\u003e\u003c/center\u003e"}},{"title":"输入","value":{"format":"HTML","content":"第一行包含一个整数t (1 \u003c\u003d t \u003c\u003d 20),表示测试用例的数量。接下来是t个测试用例。每个测试用例以包含一个整数n (1 \u003c\u003d n \u003c\u003d 15) 开始,表示墙壁的大小。接下来的n行表示原始墙壁。每行包含n个字符。第i行第j个字符表示位置(i, j)的方块颜色。我们用\u0027w\u0027表示白色方块,用\u0027y\u0027表示黄色方块。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例,输出一行包含鲍勃需要涂色的最少方块数。如果鲍勃无法将所有方块涂成黄色,则输出\u0027inf\u0027。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\r\n3\r\nyyy\r\nyyy\r\nyyy\r\n5\r\nwwwww\r\nwwwww\r\nwwwww\r\nwwwww\r\nwwwww\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e0\r\n15\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}