k615.
蝸牛的踩地雷攻略 2 (掃雷)
內容
蝸牛喜歡踩地雷，學生常問他要怎麼踩地雷，他也不藏私地教大家踩地雷。在「k205. 蝸牛的踩地雷攻略 1」中，他教大家如何插旗。以下是插旗後的結果：
在插完旗之後，接下來就是要「掃雷」。地圖中如果有某個數字等於它周圍所出現的旗子數量，代表它周圍所有的地雷都已經被標示出來了，那麼其它的格子就可以確定不是地雷。例如上圖中紅色圈圈的 1，它的左上角已經標示為地雷，因此打勾的那 4 格一定不會是地雷，這時候你只要在那個 1 上面同時按滑鼠的左右鍵，就可以一次把打勾的 4 格打開。
上圖中所有圈起來的數字都是它周圍的地雷已經全部標示出來，而且周圍至少還有一個未翻開的格子，可以進行「掃雷」的動作把這些格子翻開來。雖然上圖中你只要對紅色圈圈的數字掃雷完成後，黃色圈圈周圍就不會有未翻開的格子，因此也不需要進行掃雷，但是為了簡化問題，還是請你找出所有符合條件的數字。
輸入說明
輸入的第一行含有兩個正整數 𝑛, 𝑚 (9 ≤ 𝑛, 𝑚 ≤ 30)，分別代表地圖的高度與寛度。接下來有 𝑛 行，每行有 𝑚 個 1 ~ 8 的數字、#、_ 或 P。數字代表已翻開的格子週圍有幾個地雷，# 是未翻開的格子，_ 是本身及週圍都沒有地雷，P 則是插上旗子標示為地雷的格子。
輸出說明
用相同的格式輸出地圖，用大寫 O 取代可以掃雷的數字。
範例輸入
#1
9 9 ######### ######### ##P11111P #211___11 #1_______ #21____11 #P1____1P ##112333# ####PPPP#
範例輸出
#1
######### ######### ##PO111OP #2O1___11 #1_______ #21____11 #PO____OP ##OOO33O# ####PPPP#
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1K
公開 測資點#7 (10%): 1.0s , <1K
公開 測資點#8 (10%): 1.0s , <1K
公開 測資點#9 (10%): 1.0s , <1K
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1K
公開 測資點#7 (10%): 1.0s , <1K
公開 測資點#8 (10%): 1.0s , <1K
公開 測資點#9 (10%): 1.0s , <1K
提示 ：
標籤:
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||