下面的这段代码是通过递归的迷宫,应该解决迷宫。它从三个不同的txt文件中读取S是开始,G是目标,X是屏障,O是空闲空间GOOOOXO //maze1XXOXOOXOXOOOXXXXXOOXOXXXXOXXSOOOOOXXXXXXXXXOOOOXO //maze2XXOXOOGOXOOOXXXXXOOOXXXXXOXXSOOOOOXXXXXXXXXOOOOXO //maze3XXOXOXGOXOOOXXXXXOOOXXXXXOXXSOOOOOXXXXXXXX这些是迷宫。maze1 和 maze2 有一个解决方案,但每次我运行它时,它都会返回“无法解决”。我不确定错误在哪里。如果一切正常,迷宫 1 和迷宫 2 应该是可以解决的,但由于某种原因,到目前为止它们还不是。请帮助这是一个即将到期的项目,我无法弄清楚。
1 回答
PIPIONE
TA贡献1829条经验 获得超9个赞
问题在于您是否在有效路径上的条件。第一个错误是,您正在检查数字 0 而不是大写字母 O。第二个错误是两个条件的组合。如果你从“S”开始,你显然不是在“O”。所以你的条件告诉你,你不在一条有效的道路上。检查应该是: if(!(maze[r][c] == 'O'|| maze[r][c] == 'S'))
添加回答
举报
0/150
提交
取消