0909迷宫算法

建立迷宫时 1 表示障碍物，  0 表示通路

 

1.  迷宫外墙  二位数组  arr[ row +2] [ col +2]    

 

2. 建立方向数组 

typedef struct direction

{

          int x;

          int y;

}FX;

FX[ 4 ]={  { 0 , 1} ,{ 1 , 0 } , { 0 , -1 } , { -1 , 0} }  ;  方向一次为  右，下，左，上；

 

3. 迷宫 起点为  arr[ 1 ][ 1]    终点为 arr[row ][ col ];   从起点向终点走

 

4. 建立一个 栈 ，保存 走路信息； 每次成功走的步数 保存到栈里面， 当 当前位置无路可走时 退栈，从上一次的地方再找别的路。

 

5.  每次走过的路 更改 arr [ row ] [col ] 的值 ， 当寻找新路时， 只找 arr[ row ] [ col ] 为 0 的位置;