1. 首页
  2. 课程学习
  3. C++/C
  4. 迷宫问题栈实现

迷宫问题栈实现

上传者: 2019-09-08 17:40:35上传 CPP文件 3.57KB 热度 43次
将迷宫转化为int型矩阵从起点出发,如果当前通道为空,则当前通道加入路径,即入栈,并探索右方的下一个通道,将下一个通道作为当前通道进行判断,循环直到找到终点。如果当前位置不可达,则退回路径中的上一个通道块,即栈顶元素,从除该方向以外的方向继续探索。如果该通道块的四个方向都不可行,则将该通道块从路径中删除,即出栈。
用户评论
码姐姐匿名网友 2019-09-08 17:40:35

很有用的资源