栈的应用——求解迷宫问题

问题描述: 给定一个M×N的迷宫图，求一条从指定入口到出口的路径。假设迷宫图如图所示（M=10，N=10），其中的方块图表示迷宫。对于图中的每一个方块，用空白表示通道，用阴影表示墙。要求所求路径必须是简单路径，即在求得的路径上不能重复出现同一通道块。 数据组织:为了表示迷宫，设置一个数组a，其中每一个元素表示一个方块的状态，为0时表示对应方块是通道，为1时表示对应方块不可走。为了算法方便，在通常的

>>阅读原文<<