【題目描述】

有一個正方形的墻，由N*N個正方形的磚組成，其中一些磚是白色的，另外一些磚是黃色的。Bob是個畫家，想把全部的磚都涂成黃色。但他的畫筆不好使。當他用畫筆涂畫第(i,j)個位置的磚時，位置(i-1,j)、(i+1,j)、(i,j-1)、(i,j+1)上的磚都會改變顏色。請你幫助Bob計算出最少需要涂畫多少塊磚，才能使所有磚的顏色都變成黃色。

輸入第一行是一個整數(shù)n(1 ≤ n ≤ 15)，表示墻的大小。接下來的n行表示墻的初始狀態(tài)。每一行包含n個字符。第i行的第j個字符表示位于位置(i,j)上的磚的顏色?！皐”表示白磚，“y”表示黃磚。輸出一行，如果Bob能夠?qū)⑺械拇u都涂成黃色，則輸出最少需要涂畫的磚數(shù)，否則輸出“inf”。

【樣例輸入】

5

wwwww

wwwww

wwwww

wwwww

wwwww

【樣例輸出】

15

轉(zhuǎn)載于:https://www.cnblogs.com/Ackermann/p/5812208.html

總結(jié)

以上是生活随笔為你收集整理的画家问题的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。