數(shù)據(jù)結(jié)構(gòu)迷宮問題課程設(shè)計-資料下載頁
2025-03-25 03:02本頁面
【正文】 。 int x,y。 element elem,E。 SLinkstack L1,L2。 initstack(L1)。 initstack(L2)。 maze[][]=2。 //標(biāo)記起點坐標(biāo) =。 =。 =1。 //d=1表示無方向 push_stack(L1,elem)。 while(!stack_empty(L1)) { pop(L1,elem)。 i=。 j=。 d=+1。 //下一個方向 while(d4) //探索東西南北各個方向 { x=i+dir[d][0]。 y=j+dir[d][1]。 if(x==amp。amp。y==amp。amp。maze[x][y]==0) {//這里表示已經(jīng)到了出口 =i。 =j。 =d。 push_stack(L1,elem)。 =x。 =y。 =1。 push_stack(L1,elem)。 while(L1) //逆置序列，輸出迷宮路徑 { pop(L1,E)。 push_stack(L2,E)。 } while(L2) { pop(L2,E)。 printf((%d,%d,%d)\n,)。 } return。 } if(maze[x][y]==0) { maze[x][y]=2。 //標(biāo)記走過這個點 =i。 =j。 =d。 push_stack(L1,elem)。 i=x。 j=y。 d=1。 } d++。 } } printf(此迷宮無出路)。}void main(){ int maze[row][col]。 struct mark start,end。 //出入口的坐標(biāo) int dir[4][2]={{0,1},{1,0},{0,1},{1,0}}。 //方向，依次是東西南北 printf(***********************************************************************************************\n)。 printf(\t*************** 歡迎使用迷宮模擬程序 ***************\n)。 printf(***********************************************************************************************\n)。 built_maze(maze)。 printf(請輸入入口的橫縱坐標(biāo)：)。 scanf(%d,%d,amp。,amp。)。 printf(請輸入出口的橫縱坐標(biāo)：)。 scanf(%d,%d,amp。,amp。)。 printf(0為東，1為南，2為西，3為北，1為出路\n)。 maze_path(maze,dir,start,end)。 printf(按任意鍵繼續(xù))。 getchar()。}
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1