迷宮問題課程設(shè)計(jì)報(bào)告-資料下載頁
2025-01-21 18:24本頁面
【正文】 {ch=39。039。+maze[i][j]。 opench。} openendl。 flush(cout)。} ()。} for(i=0。im+2。i++) maze[i][0]=maze[i][n+1]=1。 for(i=0。in+2。i++) maze[0][i]=maze[m+1][i]=1。 return maze。 } /* Description: 探索路徑函數(shù)*/bool findpath(int **maze,int m,int n){stack q,p。 //創(chuàng)新點(diǎn)四：用棧p、q,分別存探索迷宮的過程和存儲路徑 DataType Temp1,Temp2。 int x,y,loop。 =1。 =1。 (Temp1)。 //將入口位置入棧 (Temp1)。 maze[1][1]=1。 //創(chuàng)新點(diǎn)五：標(biāo)志入口位置已到達(dá)過 while(!()) //棧q非空，則反復(fù)探索 {Temp2=()。 if(!(().x==().xamp。amp。().y==().y)) (Temp2)。 //如果有新位置入棧，則把上一個(gè)探索的位置存入棧p for(loop=0。loop4。loop++) //探索當(dāng)前位置的4個(gè)相鄰位置 {x=+move[loop].x。 y=+move[loop].y。 if(maze[x][y]==0) //判斷新位置是否可達(dá) {=x。 =y。 maze[x][y]=1。 //標(biāo)志新位置已到達(dá)過 (Temp1)。 } //新位置入棧 if((x==(m))amp。amp。(y==(n))) //成功到達(dá)出口 {=m。 =n。 =0。 (Temp1)。 //把最后一個(gè)位置入棧 PrintPath(p)。 Restore(maze,m,n)。 //恢復(fù)路徑（因?yàn)槊詫m里面的內(nèi)容已被改變 return 1。 }} //表示成功找到路徑 if(().x==().xamp。amp。().y==().y)//如果沒有新位置入棧，則返回到上一個(gè)位置 {()。 ()。}} return 0。 //表示查找失敗，即迷宮無路經(jīng)}/* Description: 輸出路徑函數(shù)*/void PrintPath(stack p) //輸出路徑{coutendl。 cout ★★迷宮的路徑為endl。 cout 說明:括號內(nèi)的內(nèi)容分別表示為(行坐標(biāo),列坐標(biāo),方向)\n。 stack t。 //定義一個(gè)棧，按從入口到出口存取路徑 int row,column。 DataType data。 Node *temp。 temp=new Node。 //申請空間 tempdata=()。 (tempdata)。 //第一個(gè)位置入棧 delete temp。 while(!()) //棧p非空，則轉(zhuǎn)移 {temp=new Node。 tempdata=()。 //獲取下一個(gè)位置 //得到行走方向 row=().xtemp。 //行坐標(biāo)方向 column=().ytemp。 //列坐標(biāo)方向 if(row==1) temp=1。 //向下，用1表示 else if(column==1) temp=2。 //向右，用2表示 else if(row==1) temp=3。 //向上，用3表示 else if(column==1) temp=4。 //向左，用4表示 (tempdata)。 //把新位置入棧 delete temp。 } while(!()) //棧非空，繼續(xù)輸出 {data=()。 cout 39。(39。39。,39。,。 switch() //輸出相應(yīng)的方向 {case 0:cout)\n。break。 case 1:cout向下)\n。break。 case 2:cout向右)\n。break。 case 3:cout向上)\n。break。 case 4:cout向左)\n。break。 }}}/* Description: 恢復(fù)路徑函數(shù)*/void Restore(int **maze,int m,int n) //恢復(fù)迷宮{int i,j。 for(i=0。im+2。i++) //遍歷指針 for(j=0。jn+2。j++) {if(maze[i][j]==1) //恢復(fù)探索過位置，即把1恢復(fù)為0 maze[i][j]=0。}}20 LD盡我所能
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1