e605: 10189 - Minesweeper
Tags : 模擬
Accepted rate : 519人/543人 ( 96% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-11-01 21:13

Content

您玩過《踩地雷》嗎?這是一款可愛的小遊戲,遊戲的目標是找到所有M×N地圖內的地雷。
為了幫助您,遊戲在一個正方形中顯示一個數字,告訴您該正方形附近有多少個地雷。

例如,假設下面的4×4的地圖內帶有2個地雷(以"*"字元表示)。

*...
....
.*..
....

如果我們根據上述作法,將遊戲提示數字填入,則結果將為:

*100
2210
1*10
1110

當然,您可能已經注意到,每個正方形內的數字最多為8(因為最多有8個正方形相鄰)。

Input

輸入將包含多組測資。
每組測資第一行包含兩個整數n和m (0 < n, m ≤ 100),代表地圖大小。
如果n = m = 0代表輸入結束。
接下來的n行,每行m個字元,代表整張地圖。
每個安全方塊用"."字元表示,每個地雷方塊用"*"字元表示。

Output

對於每組測資。
輸出第一行為"Field #k:",k代表測資編號。
接下來輸出題示後的遊戲地圖。
每筆測資間請用空白行分隔。

Sample Input #1
4 4
*...
....
.*..
....
3 5
**...
.....
.*...
0 0
Sample Output #1
Field #1:
*100
2210
1*10
1110

Field #2:
**100
33200
1*100
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1M
Hint :
Tags:
模擬
出處:
UVA [管理者: ig99lp33lp33(위즈원) ]


ID User Problem Subject Hit Post Date
23473 nick930212@g...(arod571431) e605
小技巧
992 2020-11-20 11:46
21491 ss890126@gma...(Chris) e605
1298 2020-06-10 10:33
20902 fire5386(Penguin07) e605
解題心得
1344 2020-03-17 19:53