時間限制 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
請先登入後再提交程式碼
討論與題解
載入討論區…