a501. CPE:Minesweeper (UVa 10189)

簡單CPE

時間限制 1000 ms ・ 記憶體限制 256 MB

題目描述

給定一個 n 橫列、m 直行的地雷區,每格以 * 表示地雷,或以 . 表示沒有地雷。

請產生提示地圖:地雷格保留 *;其餘每格改成與它相鄰的地雷數量。相鄰包含上、下、左、右及四個斜角,共最多八個位置;超出地圖邊界的位置不計入。提示數字的範圍為 0 到 8。

輸入格式

輸入包含多張地圖。每張地圖的第一行有兩個整數 n、m,滿足 1 ≤ n, m ≤ 100。

接著有 n 行,每行恰有 m 個字元,僅包含 . 與 *,字元之間沒有空白。

當讀到 0 0 時,輸入結束;這一行不是地圖,不需處理。

輸出格式

每張地圖先輸出一行 Field #k:,其中 k 是從 1 開始的地圖編號。

接著輸出 n 行提示地圖,每行恰有 m 個字元。兩張地圖的輸出之間必須空一行;第一張之前不加空行。

題目來源:2026/05/26 CPE 第 2 題,UVa 10189 — Minesweeper。 原題:https://cpe.mcu.edu.tw/cpe/problems/CPE260526/CPE260526-P2.uva10189.pdf

範例測資

範例輸入 1

4 4
*...
....
.*..
....
3 5
**...
.....
.*...
0 0

範例輸出 1

Field #1:
*100
2210
1*10
1110

Field #2:
**100
33200
1*100
請先登入後再提交程式碼

討論與題解

載入討論區…

更多