迷宮問題非遞歸求解--數(shù)據(jù)結(jié)構(gòu)c語言課程設(shè)計(參考版)
2025-01-13 15:06本頁面
【正文】 ().y==().y),否則沒路徑 . 2. 只是手動輸入 ,如果迷宮數(shù)據(jù) 大時 ,很費時間 .如時間允許 ,則可以用隨機(jī)產(chǎn)生函數(shù) .自動產(chǎn)生迷宮 . 七 . 總結(jié) 要能很好的掌握編程 ,僅僅通過幾個簡單的程序的編寫時無法達(dá)成的 ,更需要大量積累和深入才可能 .就從這個迷宮問題求解來說 ,在迷宮求路徑就需要使用鏈表的棧 ,靠出棧和進(jìn)棧來存取路徑數(shù)據(jù) .在程序的編寫中也不能一味的向 東華理工大學(xué) 軟件學(xué)院 軟件工程系 20 已有的程序進(jìn)行模仿 ,而要自己摸索 ,去尋找最好的解決方法 ,只有帶著問題去反復(fù)進(jìn)行實踐 ,才能更熟練的掌握和運用 ,當(dāng)然 ,對現(xiàn)有的程序也要多去接觸 ,因為有些程序是我們無法在短時間內(nèi)想出來的 .最重要的一點是持之以恒 ,要經(jīng)常性的復(fù)習(xí)原來接觸 的程序 ,這樣才能保證我們有足夠的經(jīng)驗去面對程序問題 . 。 } } 東華理工大學(xué) 軟件學(xué)院 軟件工程系 18 六 .測試 (一 )初始界面 : (二 ) 測試數(shù)據(jù) 迷宮 3 行 3 列 0 1 1 0 0 1 1 0 0 迷宮的路徑為 括號內(nèi)的內(nèi)容分別表示為 (行坐標(biāo) ,列坐標(biāo) ,數(shù)字化方向 ,方向 ) (1,1,1,↓) (2,1,2,→) (2,2,1,↓) (3,2,2,→) (3,3,0) 迷宮路徑探索成功 ! 東華理工大學(xué) 軟件學(xué)院 軟件工程系 19 (三 )無解的情況 :即路徑?jīng)]找到 . 缺點與改進(jìn) : 1. 在定義函數(shù) Mazepath（）的時候，開始的循環(huán)語句的結(jié)束條件不對，沒出路時 ,導(dǎo)致一直出現(xiàn)不了正確的結(jié)果，最后一一檢查和用實例迷宮一一如果沒有新位置入棧，則返回到上一個位置 , if(().x==().xamp。jn+2。im+2。 } } } void Restore(int **maze,int m,int n) //恢復(fù)迷宮 { int i,j。 case 0:cout)\n。 case 4:cout← )\n。 case 3:cout↑ )\n。 case 2:cout→ )\n。 //輸出行坐標(biāo)，列坐 標(biāo) switch() //輸出相應(yīng)的方向 { case 1:cout↓ )\n。,39。,39。(39。 } //輸出路徑，包括行坐標(biāo)，列坐標(biāo)，下一個位置方向 while(!()) //棧非空，繼續(xù)輸出 { data=()。 //方向向左，用 4 表示 (tempdata)。 //方向向右，用 2 表示 東華理工大學(xué) 軟件學(xué)院 軟件工程系 17 else if(a==1) temp=3。 //列坐標(biāo)方向 if(a==1) temp=1。 //獲取下一個位置 //得到行走方向 a=().xtemp。 //釋放空間 while(!()) //棧 p 非空，則反復(fù)轉(zhuǎn)移 { temp=new LinkNode。 //取棧 p 的頂點元素，即第一個位置 (tempdata)。 temp=new LinkNode。 T data。 Stack t。 //表示查找失敗，即迷宮無路經(jīng) } void PrintPath(Stack p) //輸出路徑 { cout迷宮的路徑為 \n。 ()。amp。 //恢復(fù)路徑 return 1。 //把最后一個位置入棧 PrintPath(p)。 =0。(y==(n))) //成功到達(dá) 出口 { =m。 //新位置入棧 } if((x==(m))amp。 maze[x][y]=1。 //計算出新位置 y 位置值 if(maze[x][y]==0) //判斷新位置是否可達(dá) { =x。loop++) //探索當(dāng)前位置的 4 個相鄰位置 { x=+move[loop][0]。 //如果有新位置入棧，則把上一個探索的位置存入棧 p for(loop=0。amp。 //標(biāo)志入口位置已到達(dá)過 while(!()) //棧 q 非空，則反復(fù)探索 { Temp2=()。 //將入口位置入棧 (Temp1)。 =1。 int x,y,loop。 bool Mazepath(int **maze,
試題試卷相關(guān)推薦
鄂ICP備17016276號-1