迷宫问题栈实现
将迷宫转化为int型矩阵从起点出发,如果当前通道为空,则当前通道加入路径,即入栈,并探索右方的下一个通道,将下一个通道作为当前通道进行判断,循环直到找到终点。如果当前位置不可达,则退回路径中的上一个通道块,即栈顶元素,从除该方向以外的方向继续探索。如果该通道块的四个方向都不可行,则将该通道块从路径中删除,即出栈。
下载地址
用户评论
很有用的资源