{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"现在有一块正方形的墙,由n*n个小砖块组成。有一些砖块是黄色的,另一些事白色的。cww男神虽然不会刷墙,但是由于题目需要,他现在会刷墙。现在cww男神想把所有的墙都漆成黄色( 别问我为什么不是漆成白色) 。但是cww的刷子有点小问题,当他刷(i,j) 时,砖块 (i, j), (i-1, j), (i+1, j), (i, j-1) 和 (i, j+1)都会改变颜色。现在请问cww最少需要几步可以把所有的墙都变成黄色。\n\u003cbr\u003e\u003ccenter\u003e\u003cimg src\u003d\"CDN_BASE_URL/7d20b479261eb8fa1c1f3f948676182f?v\u003d1658070682\"\u003e\u003c/center\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cspan\u003e第一行输入时一个整数t\u003c/span\u003e(1 \u0026lt;\u003d t \u0026lt;\u003d 20)\n \u003cspan\u003e,说明有t组样例。\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e \n \u003cspan\u003e每组样例的第一行是整数n\u003c/span\u003e(1 \u0026lt;\u003d n \u0026lt;\u003d 15) \n \u003cspan\u003e,说明墙的ch尺寸。\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e \n \u003cspan\u003e之后的n行代表了这个墙上每块砖的颜色\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n \u0027\n \u003cspan\u003ey\u0027是黄色\u003c/span\u003e \u0026nbsp;\u0027\n \u003cspan\u003ew\u0027是白色\u003c/span\u003e\n\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv\u003e\n \u0026nbsp;\n\u003c/div\u003e \n\u003cdiv\u003e\n 对于每组输入,输出一行代表cww需要刷墙的最小次数。如果cww不能把所有墙都变成黄色,输出\"\n \u003cspan\u003einf\u003c/span\u003e\"(\n \u003cspan\u003e不包括引号\u003c/span\u003e)\n\u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e\n2\n3\n\u003cspan\u003e\u003cspan\u003eyyy\u003c/span\u003e\u003c/span\u003e\n\u003cspan\u003e\u003cspan\u003eyyy\u003c/span\u003e\u003c/span\u003e\n\u003cspan\u003e\u003cspan\u003eyyy\u003c/span\u003e\u003c/span\u003e\n5\n\u003cspan\u003e\u003cspan\u003ewwwww\u003c/span\u003e\u003c/span\u003e\n\u003cspan\u003e\u003cspan\u003ewwwww\u003c/span\u003e\u003c/span\u003e\n\u003cspan\u003e\u003cspan\u003ewwwww\u003c/span\u003e\u003c/span\u003e\n\u003cspan\u003e\u003cspan\u003ewwwww\u003c/span\u003e\u003c/span\u003e\n\u003cspan\u003e\u003cspan\u003ewwwww\u003c/span\u003e\u003c/span\u003e\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e\n0\n15\n\u003c/pre\u003e"}}]}