切換
舊版
前往
大廳
主題

ZeroJudge - e605: 10189 - Minesweeper 解題心得

Not In My Back Yard | 2020-01-15 00:23:00 | 巴幣 4 | 人氣 418

題目連結:


題目大意:
給定兩正整數 n 、m  (0 < n 、 m ≦ 100),代表有一 n × m 的地圖。接著有 n 列輸入,每列給定 m 個字元,字元只會是「.」或是「*」,前者代表安全的方塊、後者是有地雷的方塊。

請將所有「.」的字元改成其周遭八格有的地雷數。例如周遭有 6 個地雷,就改為字元「6」。最後輸出整個修改過後的地圖。輸出格式參見範例輸出。



範例輸入:
4 4
*...
....
.*..
....
3 5
**...
.....
.*...
0 0


範例輸出:
Field #1:
*100
2210
1*10
1110

Field #2:
**100
33200
1*100


解題思維:
相當單純的題目。

只要掃過每一個是「.」的格子,然後檢查其左上、正上、右上、正左、正右、左下、正下、右下方總共有幾個地雷,然後直接輸出該數量即可;至於「*」字元就直接輸出。然後換列的時候也跟著輸出一個換行。

此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

相關創作

更多創作