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