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