e605. 10189 - Minesweeper
Tags : 模擬
Accepted rate : 1155人/1209人 ( 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 (위즈원) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
36635 fire5386 (becaidorz) e605
簡易題解
1022 2023-07-30 22:12
21491 ss890126@gma ... (Chris) e605
2843 2020-06-10 10:33
39356 n12603579tab ... (施智皓) e605
直觀的解題思路
447 2024-02-09 13:05
37333 kesoner666@g ... (楊虛於) e605
小技巧
562 2023-09-02 10:50
34960 popo0816@app ... (壽溥謙) e605
Python解
493 2023-04-29 16:19