PTT數位生活區 / java

5

看板java作者 (小丰)時間10年前 (2015/04/10 08:04), 編輯推噓2(2推 0噓 11→)
留言13則, 7人參與, 最新討論串1/1
請問各位先進 小弟目前在做Java的程式 問題是這樣的 目前有一個array是用來紀錄0跟1的稀疏矩陣 假設我的陣列長這樣子，從最上面的1要走到最下面的1 00000000000 00000010000 00000010000 00011110000 00010010000 00010010000 00011110000 00000010000 00000010000 00000000000 由圖可知道某一個點有左邊的路可以走 但 小弟在做程式的路徑走訪判斷有點想到破頭 不知道要怎麼改變它的移動方向 不知道各位先進有沒有什麼好的建議呢? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.9.43.172 ※ 文章網址: https://www.ptt.cc/bbs/java/M.1428624275.A.E97.html
→
04/10 09:38, , 1F
常見解法有資料結構教到 stack 時會出這題哩 :)
04/10 09:38, 1F
推
04/10 12:45, , 2F
有兩條路你想走哪一條？為什麼？改變是從什麼改變成什麼？
04/10 12:45, 2F
→
04/10 12:45, , 3F
直覺想回「去看看A*演算法」，但不確定有沒有回應到問題..
04/10 12:45, 3F
→
04/10 15:10, , 4F
我的判斷是只要他的上下左右有路徑可以走訪那就要處理
04/10 15:10, 4F
→
04/10 15:11, , 5F
但是我不知道要怎麼去做上下左右還有路徑的移動判斷
04/10 15:11, 5F
→
04/10 15:12, , 6F
不知道能不能跟您連絡一下，方便請教呢?
04/10 15:12, 6F
→
04/11 02:48, , 7F
floodfill
04/11 02:48, 7F
推
04/11 17:08, , 8F
其實不用A*那麼麻煩 永遠左轉+紀錄loop就可以了
04/11 17:08, 8F
→
04/11 17:09, , 9F
還有標題的5是啥意思 = =a?
04/11 17:09, 9F
→
04/11 18:04, , 10F
第一次發文不太會用，其實是按錯了= =
04/11 18:04, 10F
→
04/11 23:52, , 11F
標題錯可以自改或請版主幫改，如果你願意改的話。
04/11 23:52, 11F
→
04/12 12:26, , 12F
大寫T(shift+t)可以改標題。
04/12 12:26, 12F
→
04/24 10:54, , 13F
怎麼覺得好像是老鼠走迷宮問題
04/24 10:54, 13F
‣ 更多 AnsonRock 的文章
文章代碼(AID): #1L9nEJwN (java)
java 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 AnsonRock 的文章
文章代碼(AID): #1L9nEJwN (java)