e605. 10189 - Minesweeper
標籤 : 模擬
通過比率 : 995人/1045人 ( 95% ) [非即時]
評分方式:
Tolerant

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

內容

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

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

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

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

*100
2210
1*10
1110

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

輸入說明

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

輸出說明

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

範例輸入 #1
4 4
*...
....
.*..
....
3 5
**...
.....
.*...
0 0
範例輸出 #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
提示 :
標籤:
模擬
出處:
UVA [管理者: ig99lp33lp33 (위즈원) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
36635 fire5386 (becaidorz) e605
簡易題解
628 2023-07-30 22:12
21491 ss890126@gma ... (Chris) e605
2461 2020-06-10 10:33
39356 n12603579tab ... (施智皓) e605
直觀的解題思路
158 2024-02-09 13:05
37333 kesoner666@g ... (楊虛於) e605
小技巧
340 2023-09-02 10:50
34960 popo0816@app ... (壽溥謙) e605
Python解
336 2023-04-29 16:19