程序設計與算法(二)期末考試之07:畫家問題

描述 有一個正方形的牆,由N*N個正方形的磚組成,其中一些磚是白色的,另外一些磚是黃色的。Bob是個畫家,想把全部的磚都塗成黃色。但他的畫筆不好使。當他用畫筆塗畫第(i, j)個位置的磚時, 位置(i-1, j)、 (i+1, j)、 (i, j-1)、 (i, j+1)上的磚都會改變顏色。請你幫助Bob計算出最少需要塗畫多少塊磚,才能使所有磚的顏色都變成黃色。 輸入 第一行是一個整數n (1≤n
相關文章
相關標籤/搜索