迷宮游戲數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-資料下載頁
2025-06-04 18:50本頁面
【正文】 * GetMaze(int amp。m,int amp。n)//返回存取迷宮的二維指針 { int **maze。//定義二維指針存取迷宮 int i=0,j=0。 cout請輸入迷宮的長和寬 :。 int a,b。cinab。//輸入迷宮的長和寬 cout請輸入迷宮內(nèi)容 :(0 為通路， 1 為墻 )\n。 16 m=a。 n=b。//m,n 分別代表迷宮的行數(shù)和列數(shù) maze=new int *[m+2]。//獲取長度等于行數(shù)加 2 的二級指針 for(i= 0。im+2。i++)//每個二維指針的空間 { maze[i]=new int[n+2]。 } for(i=1。i=m。i++)//輸入迷宮的內(nèi)容， 0 代表可通， 1 代表丌通 for(j=1。j=n。j++) cinmaze[i][j]。 for(i=0。im+2。i++) maze[i][0]=maze[i][n+1]=1。 for(i=0。in+2。i++) maze[0][i]=maze[m+1][i]=1。 return maze。//返回存貯迷宮的二維指針 maze }。 bool Mazepath(int **maze,int m,int n)//尋找迷宮 maze 中從（ 0， 0）到（ m,n）的路徑 { Stack q,p。//定義棧 p、 q,分別存探索迷宮的過程和存儲路徑 T Temp1,Temp2。 int x,y,loop。 17 =1。 =1。 (Temp1)。//將入口位置入棧 (Temp1)。 maze[1][1]=1。//標(biāo)志入口位置已到達(dá)過 while(!())//棧 q 非空，則反復(fù)探索 { Temp2=()。//獲取棧頂元素 if(!(((().x)==(().x))amp。amp。((().y)==(().y)))) (Temp2)。 //如果有新位置入棧，則把上一個探索的位置存入棧 p for(loop=0。loop4。loop++)//探索當(dāng)前位置的 4 個相鄰位置 { x=+move[loop][0]。//計(jì)算出新位置 x 位置值 y=+move[loop][1]。//計(jì)算出新位置 y 位置值 if(maze[x][y]==0)//判斷新位置是否可達(dá) { =x。 =y。 maze[x][y]=1。//標(biāo)志新位置已到達(dá)過 (Temp1)。//新位置入棧 } if((x==(m))amp。amp。(y==(n)))//成功到達(dá)出口 18 { =m。 =n。 =0。 (Temp1)。//把最后一個位置入棧 PrintPath(p)。//輸出路徑 Restore(maze,m,n)。//恢復(fù)路徑 return 1。//表示成功找到路徑 } } if(().x==().xamp。amp。().y==().y)// 如果沒有新位置入棧，則返回到上一個位置 { ()。 ()。 } } return 0。//表示查找失敗，即迷宮無路經(jīng) } int main() { int m=0,n=0。//定義迷宮的長和寬 19 int **maze。//定義二維指針存取迷宮 maze=GetMaze(m,n)。//調(diào)用 GetMaze(int amp。m,int amp。n)函數(shù)，得到迷宮 if(Mazepath(maze,m,n))//調(diào)用 Mazepath(int **maze,int m,int n)函數(shù)獲取路徑 cout迷宮路徑探索成功 !\n。 else cout路徑丌存在 !\n。 return 0。 } 20 參考文獻(xiàn) [1] 嚴(yán)蔚敏吳偉民數(shù)據(jù)結(jié)構(gòu)（ C 語言版）清華大學(xué)出版社， 2021 [2] 文益民周學(xué)毛李健數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)人民郵電出版社 2021 [3] 譚浩強(qiáng) C 程序設(shè)計(jì)（第三版）清華大學(xué)出版設(shè) 2021 [4] 林銳韓永泉高質(zhì)量程序設(shè)計(jì)指南 — C++/C 語言第 3 版 2021
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號-1