迷宫问题栈实现

【文件属性】：

文件名称：迷宫问题栈实现

文件大小：4KB

文件格式：CPP

更新时间：2021-03-30 16:11:42

栈，迷宫

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