栈的应用—求解迷宫问题

问题描述： 给定一个M*N的迷宫图，求一条从指定入口和出口的迷宫路径。假设迷宫图如图所示：M=N=6的迷宫图ios 数据组织： 为了表示迷宫，设置一个数组mg，其中每一个元素表示一个方块的状态，为0表示方块是通道，为1表示方块是障碍物（不可走），为了算法方便，通常在迷宫的外围加一条围墙，例如上图的迷宫表示为（因为迷宫四周加了一道围墙，故mg数组的行数的列数均加上2）算法 迷宫栈的声明：数组 typ

>>阅读原文<<