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

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

內容

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

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

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

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

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


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