作者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/cn.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