b185: 6. 按鈕問題
Tags :
Accepted rate : 89人/94人 ( 95% ) [非即時]
評分方式:
Tolerant

最近更新 : 2008-11-10 11:13

Content

給一個n x m的方格(1<=n<=61<=m<=6)O代表突起的按鈕,X代表已壓下的,當你按下一個按鈕,它周圍的四個按鈕的狀態也會同時改變。請問你要讓所有的按鈕變成壓下的狀態,至少要按幾次按鈕。

Input
第一列有兩個正整數nm (1<=n<=61<=m<=6),代表為n x m大小的方格,接著會有n行,每一行有m筆數據。
Output

對每一筆測試資料,使用以下格式輸出一行表示完成所需的最小按鈕次數:

Minimum Steps : nn表示所需最小按鈕次數。

如果無論如何無法達成目標,則輸出:Can not
Sample Input
2 2
OO
OO
1 2
OX
6 6
XXXXXX
XXXOXX
XXOOOX
XOXOXX
OOOXXX
XOXXXX
Sample Output
Minimum Steps :4
Can not
Minimum Steps :2
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1K
Hint :
Tags:
出處:
97學年度高雄市資訊學科能力競賽 [管理者:
khps9703 (khps)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」