数据结构课程设计.pptVIP

//寻找通往出口的路径while(here不是出口)do{选择here的一个可行的相邻位置;if(存在这样一个相邻位置neighbor){把当前位置here放入堆栈path;//移动到相邻位置，并在当前位置放上障碍物here=neighbor;maze[here.row][here.col]=1;}else{//不能继续移动，需回溯if(堆栈path为空)returnfalse;回溯到path栈顶中的位置here;}}returntrue;}下一个移动位置的选择*按一种固定的方式来选择可行的相邻位置，将可以使问题得到简化。例如，可以首先尝试向右移动，然后是向下，向左，最后是向上，对应的移动编号依次为0,1,2,3。从当前位置here沿移动方向i(编号)移动到下一个相邻位置时，则row和col坐标的增量是offset[i].row,offset[i].col.下一个移动方向的计算*从here回退到前一个位置（next）后下一个移动方向的计算if(next.row==here.row)//here为next邻居option=2+next.col-here.col;elseoption=3+next.row-here.row;迷宫算法实现*1假定maze、m(迷宫的大小)和path都是按如下方式定义的全局变量：2int**maze,m;3StackPosition*path;有哪些信誉好的足球投注网站迷宫路径的代码*boolFindPath(){//寻找从位置(1,1)到出口(m,m)的路径//如果成功则返回true，否则返回false//如果内存不足则引发异常NoMempath=newStackPosition(m*m-1);//对偏移量进行初始化Positionoffset[4];offset[0].row=0;offset[0].col=1;//向右offset[l].row=1;offset[l].col=0;//向下offset[2].row=0;offset[2].col=-1;//向左offset[3].row=-1;offset[3].col=0;//向上有哪些信誉好的足球投注网站迷宫路径的代码//在迷宫周围增加一圈障碍物for(inti=0;i=m+l;i++){ maze[0][i]=maze[m+l][i]=1;//底和顶 maze[i][0]=maze[i][m+l]=1;//左和右}Positionhere;here.row=1;here.col=1;maze[i][i]=1;//阻止返回入口intoption=0;//下一个移动方向编号intLastOption=3;*有哪些信誉好的足球投注网站迷宫路径的代码*//寻找一条路径while(here.row!=m||here.col!=m){//不是出口 //寻找并移动到一个相邻位置 intr,c; while(option=LastOption){ r=here.row+offset[option].row; c=here.col+offset[option].col; if(maze[r][c]==0)break;//可行的相邻位置 option++;//下一个选择 }有哪些信誉好的足球投注网站迷宫路径的代码*//找到一个相邻位置了吗?if(option=LastOption){//移动到maze[r][c]path-Add(here);here.row=r;here.col=c;//设置障碍物以阻止再次访问maze[r][c]=1;option=0;}有哪些信誉好的足球投注网站迷宫路径的代码*else{//没有可用的相邻位置，回溯 if(path-IsEmpty())returnfalse; Positionnext; path-Delete(next); if(next.row==here.row)//here为next邻居 option=2+next.col-here.col; elseoption=3+next.row-here.row; here=next;}}returntrue;//到达迷宫出口}思考*迷宫自动生成？01寻找从入口到出口的最短路径？02队列的应用