看板 java 關於我們 聯絡資訊
請問各位先進 小弟目前在做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
qrtt1: 常見解法有資料結構教到 stack 時會出這題哩 :) 04/10 09:38
GALINE: 有兩條路你想走哪一條?為什麼?改變是從什麼改變成什麼? 04/10 12:45
GALINE: 直覺想回「去看看A*演算法」,但不確定有沒有回應到問題.. 04/10 12:45
AnsonRock: 我的判斷是只要他的上下左右有路徑可以走訪那就要處理 04/10 15:10
AnsonRock: 但是我不知道要怎麼去做上下左右還有路徑的移動判斷 04/10 15:11
AnsonRock: 不知道能不能跟您連絡一下,方便請教呢? 04/10 15:12
pttworld: floodfill 04/11 02:48
Killercat: 其實不用A*那麼麻煩 永遠左轉+紀錄loop就可以了 04/11 17:08
Killercat: 還有標題的5是啥意思 = =a? 04/11 17:09
AnsonRock: 第一次發文不太會用,其實是按錯了= = 04/11 18:04
pttworld: 標題錯可以自改或請版主幫改,如果你願意改的話。 04/11 23:52
jinn: 大寫T(shift+t)可以改標題。 04/12 12:26
jej: 怎麼覺得好像是老鼠走迷宮問題 04/24 10:54