k615. 蝸牛的踩地雷攻略 2 (掃雷)
標籤 :
通過比率 : 39人/39人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-05-16 18:57

內容

蝸牛喜歡踩地雷,學生常問他要怎麼踩地雷,他也不藏私地教大家踩地雷。在「k205. 蝸牛的踩地雷攻略 1」中,他教大家如何插旗。以下是插旗後的結果:

踩地雷3

在插完旗之後,接下來就是要「掃雷」。地圖中如果有某個數字等於它周圍所出現的旗子數量,代表它周圍所有的地雷都已經被標示出來了,那麼其它的格子就可以確定不是地雷。例如上圖中紅色圈圈的 1,它的左上角已經標示為地雷,因此打勾的那 4 格一定不會是地雷,這時候你只要在那個 1 上面同時按滑鼠的左右鍵,就可以一次把打勾的 4 格打開。

踩地雷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
提示 :
標籤:
出處:
板橋高中教學題 [管理者: snail (蝸牛) ]

本題狀況 本題討論 排行

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