算法与数据结构第3章栈和队列课稿.ppt

0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 (i-1,j)方位0 (i,j+1)方位2 (i+1,j)方位1 (i,j-1)方位3 所求路径必须是简单路径，即在求得的路径上不能重复出现同一通道块。 (i，j) 为了表示迷宫,设置一个数组mg,其中每个元素表示一个方块的状态,为0时表示对应方块是通道,为1时表示对应方块为墙,如图3.6所示的迷宫,对应的迷宫数组mg如下: int mg[M+2][N+2]={ //M=8,N=8 {1,1,1,1,1,1,1,1,1,1}, {1,0,0,1,0,0,0,1,0,1}, {1,0,0,1,0,0,0,1,0,1}, {1,0,0,0,0,1,1,0,0,1}, {1,0,1,1,1,0,0,0,0,1}, {1,0,0,0,1,0,0,0,0,1}, {1,0,1,0,0,0,1,0,0,1}, {1,0,1,1,1,0,1,1,0,1}, {1,1,0,0,0,0,0,0,0,1}, {1,1,1,1,1,1,1,1,1,1}}; 算法设计 对于迷宫中的每个方块,有上下左右四个方块相邻,如图3.4所示,第i行第j列