迷宮問題非遞歸求解--數據結構c語言課程設計-資料下載頁
2025-06-04 18:50本頁面
【正文】 } } if(().x==().xamp。amp。().y==().y) //如果沒有新位置入棧，則返回到上一個位置 { ()。 ()。 } } return 0。 //表示查找失敗，即迷宮無路經}void PrintPath(Stack p) //輸出路徑{ cout迷宮的路徑為\n。 cout括號內的內容分別表示為(行坐標,列坐標,數字化方向,方向)\n。 Stack t。 //定義一個棧，按從入口到出口存取路徑 int a,b。 T data。 LinkNode *temp。 temp=new LinkNode。 //申請空間 tempdata=()。 //取棧p的頂點元素，即第一個位置 (tempdata)。 //第一個位置入棧t delete temp。 //釋放空間 while(!()) //棧p非空，則反復轉移 { temp=new LinkNode。 tempdata=()。 //獲取下一個位置 //得到行走方向 a=().xtemp。 //行坐標方向 b=().ytemp。 //列坐標方向 if(a==1) temp=1。 //方向向下，用1表示 else if(b==1) temp=2。 //方向向右，用2表示 else if(a==1) temp=3。 //方向向上，用3表示 else if(b==1) temp=4。 //方向向左，用4表示 (tempdata)。 //把新位置入棧 delete temp。 } //輸出路徑，包括行坐標，列坐標，下一個位置方向 while(!()) //棧非空，繼續(xù)輸出 { data=()。 cout39。(39。39。,39。39。,39。,。 //輸出行坐標，列坐標 switch() //輸出相應的方向 { case 1:cout↓)\n。break。 case 2:cout→)\n。break。 case 3:cout↑)\n。break。 case 4:cout←)\n。break。 case 0:cout)\n。break。 } }}void Restore(int **maze,int m,int n) //恢復迷宮{ int i,j。 for(i=0。im+2。i++) //遍歷指針 for(j=0。jn+2。j++) { if(maze[i][j]==1) //恢復探索過位置，即把1恢復為0 maze[i][j]=0。 }}(一)初始界面:(二) 測試數據迷宮 3行3列0 1 1 0 0 11 0 0迷宮的路徑為括號內的內容分別表示為(行坐標,列坐標,數字化方向,方向)(1,1,1,↓)(2,1,2,→)(2,2,1,↓)(3,2,2,→)(3,3,0)迷宮路徑探索成功!(三)無解的情況:即路徑沒找到.缺點與改進:1. 在定義函數Mazepath（）的時候，開始的循環(huán)語句的結束條件不對，沒出路時,導致一直出現(xiàn)不了正確的結果，最后一一檢查和用實例迷宮一一如果沒有新位置入棧，則返回到上一個位置, if(().x==().xamp。amp。().y==().y),否則沒路徑.2. 只是手動輸入,如果迷宮數據大時,.七. 總結要能很好的掌握編程,僅僅通過幾個簡單的程序的編寫時無法達成的,在迷宮求路徑就需要使用鏈表的棧,而要自己摸索,去尋找最好的解決方法,只有帶著問題去反復進行實踐,才能更熟練的掌握和運用,當然,對現(xiàn)有的程序也要多去接觸,要經常性的復習原來接觸的程序,這樣才能保證我們有足夠的經驗去面對程序問題.17東華理工大學 軟件學院 軟件工程系
畢業(yè)設計相關推薦
鄂ICP備17016276號-1