b185. 6. 按鈕問題
標籤 :
通過比率 : 107人/113人 ( 95% ) [非即時]
評分方式:
Tolerant

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

內容

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

輸入說明
第一列有兩個正整數n及m (1<=n<=6,1<=m<=6),代表為n x m大小的方格,接著會有n行,每一行有m筆數據。
輸出說明

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

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

如果無論如何無法達成目標,則輸出:Can not
範例輸入 #1
2 2
OO
OO
1 2
OX
6 6
XXXXXX
XXXOXX
XXOOOX
XOXOXX
OOOXXX
XOXXXX
範例輸出 #1
Minimum Steps :4
Can not
Minimum Steps :2
測資資訊:
記憶體限制: 512 MB
提示 :
標籤:
出處:
97學年度高雄市資訊學科能力競賽 [管理者: khps9703 (khps) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」