迷宫问题 课程设计报告

}

if(e.di<4){

e.di++; Push(s,e); //换一个方向探索 curpos = NextPos(e.seat,e.di); //求下一个节点 } } }

}while(!StackEmpty(s)); return FALSE; }

/**//**************** 测试 ***********************************/ void main() {

int a[ROW][COL];

printf(\请输入迷宫的数据（五行五列的矩阵）：\\n\ for(int i=0;i

for(int j=0; j

scanf(\ } }

PosType start,end;

start.row = 1;start.col=1; end.row = 5; end.col =5; MazeType maze;

InitMaze(maze,a,ROW,COL);

Status ok = MazePath(maze,start,end); if(ok) PrintMaze(maze,ROW,COL);

else {PrintMaze(maze,ROW,COL); printf(\没有找到通路\}

17