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