5 AnsonRock PTT批踢踢實業坊

5

作者: AnsonRock (小丰) 2015-04-10 08:04:32

請問各位先進
小弟目前在做Java的程式
問題是這樣的
目前有一個array是用來紀錄0跟1的稀疏矩陣
假設我的陣列長這樣子，從最上面的1要走到最下面的1
00000000000
00000010000
00000010000
00011110000
00010010000
00010010000
00011110000
00000010000
00000010000
00000000000
由圖可知道某一個點有左邊的路可以走
但
小弟在做程式的路徑走訪判斷有點想到破頭
不知道要怎麼改變它的移動方向
不知道各位先進有沒有什麼好的建議呢?

作者: qrtt1 (有些事，有時候。。。) 2015-04-10 09:38:00

常見解法有資料結構教到 stack 時會出這題哩 :)

作者: GALINE (天真可愛CQD) 2015-04-10 12:45:00

有兩條路你想走哪一條？為什麼？改變是從什麼改變成什麼？直覺想回「去看看A*演算法」，但不確定有沒有回應到問題..

作者: AnsonRock (小丰) 2015-04-10 15:10:00

我的判斷是只要他的上下左右有路徑可以走訪那就要處理但是我不知道要怎麼去做上下左右還有路徑的移動判斷不知道能不能跟您連絡一下，方便請教呢?

作者: pttworld (批踢踢世界) 2015-04-11 02:48:00

floodfill

作者: Killercat (殺人貓™) 2015-04-11 17:08:00

其實不用A*那麼麻煩永遠左轉+紀錄loop就可以了還有標題的5是啥意思 = =a?

作者: AnsonRock (小丰) 2015-04-11 18:04:00

第一次發文不太會用，其實是按錯了= =

作者: pttworld (批踢踢世界) 2015-04-11 23:52:00

標題錯可以自改或請版主幫改，如果你願意改的話。

作者: jinn (阿昌) 2015-04-12 12:26:00

大寫T(shift+t)可以改標題。

作者: jej (æ™ƒå¥¶å¤§é¦¬æ¡¶) 2015-04-24 10:54:00

怎麼覺得好像是老鼠走迷宮問題

繼續閱讀

[問題] 一題permutationyule1224 Re: [問題] 繼承、界面、抽象qrtt1 Re: [問題] 繼承、界面、抽象MephistoH [問題] 一則Java程式題目...(New problem...)wa007123456 Re: [問題] 繼承、界面、抽象a07051226 [問題] 請問jpcap要如何做出正常封包pthuang [JSP ] 內容為純html語法的jsp網頁效率問題aligu Re: [問題] 繼承、界面、抽象jetswayss Re: [問題] 繼承、界面、抽象lovdkkkk [問題] 請問A=65?hadoo