用栈实现迷宫问题算法详解

定义一个迷宫，每个位置有个状态来表示是否可以进入，并用一个二维数组来存放它们。

创建一个栈来存放路径，每个元素都是一个位置的坐标（x，y）。

从起点（0，0）开始，将起点的坐标入栈，并标记起点为已访问。

检查栈顶元素的上、下、左、右四个方向，如果有一个可访问的位置，则将该位置坐标入栈，并标记为已访问，然后继续检查。

如果栈顶元素的上下左右四个方向都不可访问，则将栈顶元素出栈，检查栈顶元素的上下左右四个方向，如果有可访问的位置，则将该位置坐标入栈，并标记为已访问，然后继续检查。

重复步骤4和5，直到栈为空，或者到达终点，则迷宫问题解决完毕。