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
怎么觉得好像是老鼠走迷宫问题

Links booklink

Contact Us: admin [ a t ] ucptt.com