#39356: 直觀的解題思路


n12603579table@gmail.com (施智皓)

學校 : 不指定學校
編號 : 145648
來源 : [36.234.171.196]
最後登入時間 :
2024-04-04 21:19:31
e605. 10189 - Minesweeper -- UVA | From: [36.234.144.195] | 發表日期 : 2024-02-09 13:05

因為這一題要求的陣列並不是相當大,最多也就10000個元素,所以最直觀的作法就是直接用暴力法 :

  1. 宣告存放雷區的陣列(char的2D陣列或string的1D陣列都可),需配置記憶體空間。
  2. 把資料逐筆讀入雷區陣列。
  3. 宣告存放地雷數的 (n+2) * (m+2) short int的2D陣列(方便起見,陣列的邊界再多圍一圈),配置記憶體空間並初始化為0。
  4. 寫一個index i=1~n、 j=1~m 的巢狀迴圈在雷區陣列上逐一判定是否有地雷,若(i,j)有地雷則地雷數陣列的周圍通通+1。
  5. 把地雷數的陣列按照題目要求格式印出來。
  6. 清理記憶體空間。

Happy coding!

 
ZeroJudge Forum