回溯法解决迷宫问题（方法1---递归）

1、解决思路 1.建立迷宫，用0表示无障碍位置，1表示墙壁，好比迷宫m*p表示m行、p列，用二维数组Maze[m][p].但为了边缘处可以方便处理，在迷宫外层加一层几乎都为1的墙壁，除了进口和入口处设置为0，即辅助迷宫为Maze[m+2][p+2].ios 2.当进入迷宫时，如何选择前进的方向，如何判断哪一个方向是0或者1呢？数组  这就要利用一个结构体来表示下一步的位置坐标，（g，h）以及前进方

>>阅读原文<<