第3章栈和队列第4讲-栈的应用-用栈求迷宫问题.pptx

问题描述 ; 行走规则：上、下、左、右相邻方块行走。其中（i，j）表示一个方块;;　数据组织 ;int mg[M+2][N+2]= { {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} };;在算法中用到的栈采用顺序栈存储结构，即将栈定义为：;试探顺序：从方位0开始，顺时针方向;i，j; 如果一个当前方块（i，j）找到一个相邻可走方块（x，y），就继续从（x，y）走下去。; 如果一个当前方块（i，j）没有找到任何相邻可走方块，表示此时无路可走，将其退栈。;;bool mgpath(int xi,int yi,int xe,int ye) //求解路径为:(xi,yi)-(xe,ye