hedl

分类

题解(5)

/ 注册

全部文章（共1篇）

题解 | #迷宫问题#

迷宫问题，借助栈和回溯的思想解决 m*n的迷宫，只有一条正确的路，0表示通行，1表示墙壁。所以每个点都有四个方向可以移动，也就是x轴可以向左右移动，y轴可以向上下移动。移动的时候只有是0才能继续向后寻找迷宫的出口。如果找错了，则不断调整方位。如果最终没有走到终点，则就会回溯，找相反的方向，最终...

Java 回溯栈

2022-03-02

1 718