【題目描述】

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

輸入第一行是一個(gè)整數(shù)n(1 ≤ n ≤ 15)，表示墻的大小。接下來(lái)的n行表示墻的初始狀態(tài)。每一行包含n個(gè)字符。第i行的第j個(gè)字符表示位于位置(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é)

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

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