迷宫问题栈实现

时间:2021-03-30 16:11:42
【文件属性】:
文件名称:迷宫问题栈实现
文件大小:4KB
文件格式:CPP
更新时间:2021-03-30 16:11:42
栈,迷宫 将迷宫转化为int型矩阵 从起点出发,如果当前通道为空,则当前通道加入路径,即入栈,并探索右方的下一个通道,将下一个通道作为当前通道进行判断,循环直到找到终点。 如果当前位置不可达,则退回路径中的上一个通道块,即栈顶元素,从除该方向以外的方向继续探索。 如果该通道块的四个方向都不可行,则将该通道块从路径中删除,即出栈。

网友评论

  • 很有用的资源