看板 [ Prob_Solve ]
討論串[請益] 踩地雷的踩空處理
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[請益] 踩地雷的踩空處理
推噓3(3推 0噓 5→)留言8則，0人參與, 最新作者EdisonX (閉上眼的魚)時間12年前 (2012/09/28 02:01), 編輯資訊
2
0
0
內容預覽:
這問題是額外進修，還沒時間 application 出完整專案，. 關於踩地雷相關演算法問題想請教與確認，. 資料結構方式以 C code 大致示之。. (0) 假設在 30*30 地圖 map[30][30] 上，隨機放 50 顆地雷，想法大致如下。. #define ROW 30. #defin
(還有1504個字)
#2
Re: [請益] 踩地雷的踩空處理
推噓1(1推 0噓 2→)留言3則，0人參與, 最新作者yauhh (喲)時間12年前 (2012/09/28 08:40), 編輯資訊
0
0
0
內容預覽:
從一格往四方向搜尋一定會重覆, 造成遞迴的困難, 應該要避開重覆.. 像以下例子,先呼叫 expand_h(array, i, j) 然後 expand_w(array, i, j). 就可以安全結束.. function expand_h ( array[][], i, j ). if array
(還有619個字)
#3
Re: [請益] 踩地雷的踩空處理
推噓2(2推 0噓 1→)留言3則，0人參與, 最新作者tkcn (小安)時間12年前 (2012/09/28 13:26), 編輯資訊
0
0
0
內容預覽:
用 BFS 處理很好，. 不像 DFS 需要 function call，. 遇到真的很極端的 case 是有可能 stack overflow 的。. 不過你這裡 implement 的很明顯是 DFS，. BFS 最大的特徵就是必須用到 Queue。. C 語法我不熟，所以用偏 Java 的語法
(還有336個字)
首頁
上一頁
1
下一頁
尾頁