×
解除綁定,重新設定系統帳號的密碼
您的系統帳號 ID:
您的系統帳號:
您的帳號暱稱:
設定新密碼:
設定新密碼:
×
請輸入要加入的「課程代碼」
請向開設課程的使用者索取「課程代碼」
分類題庫
解題動態
排行榜
討論區
競賽區
登入
註冊
發表新討論
解題報告
#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個元素,所以最直觀的作法就是直接用暴力法 :
宣告存放雷區的陣列(char的2D陣列或string的1D陣列都可),需配置記憶體空間。
把資料逐筆讀入雷區陣列。
宣告存放地雷數的 (n+2) * (m+2) short int的2D陣列(方便起見,陣列的邊界再多圍一圈),配置記憶體空間並初始化為0。
寫一個index i=1~n、 j=1~m 的巢狀迴圈在雷區陣列上逐一判定是否有地雷,若(i,j)有地雷則地雷數陣列的周圍通通+1。
把地雷數的陣列按照題目要求格式印出來。
清理記憶體空間。
Happy coding!
ZeroJudge Forum