n762.
10279 - Mine Sweeper
內容
掃雷遊戲在一個 n x n 的網格上進行。在這個網格中隱藏著 m 個地雷，每個地雷位於不同的網格位置。玩家反覆觸摸網格位置。如果觸摸到有地雷的位置，地雷會爆炸，玩家就輸了。如果觸摸到沒有地雷的位置，則會顯示一個介於 0 到 8 之間的整數，表示該位置相鄰或對角相鄰的網格位置中包含地雷的數量。下面是一個部分遊戲過程的移動序列示例。
這裡，n 是 8，m 是 10，空白方格代表整數 0，凸起的方格代表未被觸摸的位置，類似星號的符號代表地雷。最左邊的圖片代表部分遊戲過程。從第一張圖片到第二張圖片，玩家進行了兩次移動，每次都選擇了一個安全的網格位置。從第二張圖片到第三張圖片，玩家沒有那麼幸運；他選擇了一個有地雷的位置，因此輸了。如果玩家持續選擇安全的移動直到只剩下 m 個未觸摸的位置，他就會獲勝；這些位置必然包含地雷。
你的任務是讀取部分遊戲過程的信息並打印相應的棋盤。
輸入說明
輸入的第一行包含一個正整數，表示你需要解決的遊戲數量，然後是一個空行。
每個遊戲描述的第一行包含一個單一的正整數 n，且 n ≤ 10。接下來的 n 行表示地雷的位置。每行使用 n 個字符來表示一行的內容：句號表示無地雷的位置，而星號表示有地雷的位置。
接下來的 n 行每行長度為 n 個字符：被觸摸的位置用 ‘x’ 表示，未觸摸的位置用句號表示。
樣本輸入對應於上面中間的圖形。
在每個連續的遊戲描述之間有一個空行。
輸出說明
每個測試案例中，您的輸出應該表示棋盤，每個位置應適當填充。被觸摸且不包含地雷的位置應包含介於 0 到 8 之間的整數。如果地雷被觸摸，所有包含地雷的位置應包含星號。所有其他位置應包含句號。
在每個連續的兩個測試案例之間打印一個空行。
範例輸入
#1
1 8 ...**..* ......*. ....*... ........ ........ .....*.. ...**.*. .....*.. xxx..... xxxx.... xxxx.... xxxxx... xxxxx... xxxxx... xxx..... xxxxx...
範例輸出
#1
001..... 0013.... 0001.... 00011... 00001... 00123... 001..... 00123...
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1M
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1M
提示 ：
標籤:
出處:
UVA
[管理者：
ig99lp33lp33
(위즈원)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||