迷宮問(wèn)題非遞歸求解--數(shù)據(jù)結(jié)構(gòu)c語(yǔ)言課程設(shè)計(jì)-wenkub.com
2025-01-07 15:06 本頁(yè)面
【正文】 amp。i++) //遍歷指針 for(j=0。break。break。break。39。 cout39。 //方向向上，用 3 表示 else if(b==1) temp=4。 //行坐標(biāo)方向 b=().ytemp。 //第一個(gè)位置入棧 t delete temp。 LinkNode *temp。 cout括號(hào)內(nèi)的內(nèi)容分別表示為 (行坐標(biāo) ,列坐標(biāo) ,數(shù)字化方向 ,方向 )\n。().y==().y) //如果沒(méi)有新位置入棧，則返回到上一個(gè)位置 { ()。 //輸出路徑 Restore(maze,m,n)。 =n。 //標(biāo)志新位置已到達(dá)過(guò) 東華理工大學(xué) 軟件學(xué)院 軟件工程系 16 (Temp1)。 //計(jì)算出新位置 x 位置值 y=+move[loop][1]。().y==().y)) (Temp2)。 maze[1][1]=1。 =1。 //返回存貯迷宮的二維指針 maze }。 for(i=0。j++) cinmaze[i][j]。 } for(i=1。 //m,n 分別代表迷宮的行數(shù)和列數(shù) maze=new int *[m+2]。cinab。n)//返回存取迷宮的二維指針 { int **maze。 else cout路徑不存在 !\n。 //定義二維指針存取迷宮 maze=GetMaze(m,n)。m,int amp。 //定義當(dāng)前位置移動(dòng)的 4 個(gè)方向 bool Mazepath(int **maze,int m,int n)。 } void Stack::Clear() //把棧清空 { top=NULL。 Temp=Pdata。 } T Stack::Pop() //使棧頂元素出棧 { T Temp。 P=new LinkNode。 //把棧清空 bool empty()。 //析構(gòu)函數(shù) void Push(T e)。 }。 //0:無(wú)效 ,1:東 ,2:南 ,3:西 ,4:北 }。 */ includeiostream using namespace std。設(shè)計(jì)一個(gè)程序，對(duì)任意設(shè)定的迷宮，求出一條從入口到出口的通路，或得出沒(méi)有通路的結(jié)論。 y代表當(dāng)前位置的列坐標(biāo) dir。 取出棧頂元素 void Clear()。 Stack()。為處理方便起見(jiàn)，可在迷宮的四周加一圈障礙。定義一個(gè)棧，按從入口到出口存取路徑 . 在搜索過(guò)程中，每前進(jìn)一步，如果有新位置入棧，則把上一個(gè)探索的位置存入棧中 ,當(dāng)前位置 ”1”（ 表示這個(gè)位置在通路上），并將該位置的坐標(biāo)壓入棧中。設(shè)計(jì)一個(gè)模擬走迷宮的算法，為其尋找一條從入口點(diǎn)到出口點(diǎn)的通路。 迷宮的過(guò)程可以模擬為一個(gè)搜索的過(guò)程：每到一處，總讓它按東、南、西、北 4 個(gè)方向順序試探下一個(gè)位置；如果某方向可以通過(guò)，并且不曾到達(dá)，則前進(jìn)一步，在新位置上繼續(xù)進(jìn)行搜索；如果 4 方向都走不通或曾經(jīng)到達(dá)過(guò)，則退回一步，在原來(lái)的位置上 繼續(xù)試探下一位置。amp。經(jīng)過(guò)的位置把 0變?yōu)?1，帶輸出迷宮路徑后在恢復(fù)迷宮院士為止 2. 本程序有三個(gè)模塊 ： ⑴ 主程序模塊 ⑵ 三個(gè)類模塊即其對(duì)象：實(shí)現(xiàn)棧鏈表抽象數(shù)據(jù)類型； ⑶ 迷宮二維指針單元模塊：存儲(chǔ)迷宮 ,尋路徑 ,輸出迷宮 ,恢復(fù)迷宮。假如所有可能的通路都探索到而未能到達(dá)出口，則所設(shè)定的迷宮沒(méi)有通路。n) （ 3）恢復(fù)迷宮 Restore(int **maze,int m,int n) （ 4）在迷宮中尋找一條通路 Mazepath(int **maze,int m,int n) （ 5）輸出所找到的通路 PrintPath() (6) 定義當(dāng)前位置移動(dòng)的 4 個(gè)方向 move 數(shù)組 . 東華理工大學(xué) 軟件學(xué)院 軟件工程系 4 三．總體設(shè)計(jì) 存儲(chǔ)結(jié)構(gòu)： 首先用二維指針存儲(chǔ)迷宮數(shù)據(jù)，迷宮數(shù)據(jù)由用戶輸入。 東華理工大學(xué) 軟件學(xué)院 軟件工程系 1 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告 題目： 迷宮問(wèn)題 非遞歸 求解 2022 年 6 月 4 日 東華理工大學(xué) 軟件學(xué)院 軟件工程系 2 目錄
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1