迷宮問(wèn)題非遞歸求解--數(shù)據(jù)結(jié)構(gòu)c語(yǔ)言課程設(shè)計(jì)-文庫(kù)吧資料
2025-01-16 15:06本頁(yè)面
【正文】 int m,int n)//尋找迷宮 maze 中從（ 0， 0）到（ m,n）的路徑 //到則返回 true,否則返回 false { Stack q,p。 return maze。in+2。i++) maze[i][0]=maze[i][n+1]=1。 for(i=0。j=n。i=m。i++) //申請(qǐng)每個(gè)二維指針的空間 { maze[i]=new int[n+2]。 //申請(qǐng)長(zhǎng)度等于行數(shù)加 2 的二級(jí)指針 for(i= 0。 n=b。 //輸入迷宮的長(zhǎng)和寬 東華理工大學(xué) 軟件學(xué)院 軟件工程系 15 cout請(qǐng)輸入迷宮內(nèi)容 :\n。 int a,b。 //定義二維指針存取迷宮 int i=0,j=0。m,int amp。 return 0。n)函數(shù)，得到迷宮 if(Mazepath(maze,m,n)) //調(diào)用 Mazepath(int **maze,int m,int n)函數(shù)獲取路徑 cout迷宮路徑探索成功 !\n。 //調(diào)用 GetMaze(int amp。 //定義迷宮的長(zhǎng)和寬 int **maze。n)。 //恢復(fù)迷宮 int** GetMaze(int amp。 //尋找迷宮 maze 中從（ 0， 0）到（ m,n）的路徑 //到則返回 true,否則返回 false void PrintPath(Stack p)。 } int move[4][2]={{0,1},{1,0},{0,1},{1,0}}。 } bool Stack::empty() //判斷棧是否為空，如果為空則返回 1，否則返回 0 { if(top==NULL) return 1。 } 東華理工大學(xué) 軟件學(xué)院 軟件工程系 14 T Stack::GetPop() //取出棧頂元素 { return topdata。 delete P。 top=topnext。 LinkNode *P。 top=P。 Pdata=e。 } Stack::~Stack() //析構(gòu)函數(shù) { } void Stack::Push(T e) //把元素 x 壓入棧中 { LinkNode *P。 //判斷棧是否為空，如果為空則返回 1，否則返回 0 }。 //取出棧頂元素 void Clear()。 //把元素 data 壓入棧中 T Pop()。 //構(gòu)造函數(shù)，置空棧 ~Stack()。 class Stack { private: LinkNode *top。 LinkNode *next。 class LinkNode //鏈表結(jié)點(diǎn) 東華理工大學(xué) 軟件學(xué)院 軟件工程系 13 { friend class Stack。 //y 代表當(dāng)前位置的列坐標(biāo) int dir。 class T //定義描述迷宮中當(dāng)前位置的結(jié)構(gòu)類型 { public: int x。如：對(duì)于下列數(shù)據(jù)的迷宮，輸出的一條通路為：（ 1,1,1），（ 1,2,2），（ 2,2,2），（ 3,2,3），（ 3,1,2），?。 首先實(shí)現(xiàn)一個(gè)以鏈表作存儲(chǔ)結(jié)構(gòu)的棧類型，然后編寫(xiě)一個(gè)求解迷宮的非遞歸程序。 東華理工大學(xué) 軟件學(xué)院 軟件工程系 10 (五 ) UML 圖 T +X:int +y:int +dir:int 東華理工大學(xué) 軟件學(xué)院 軟件工程系 11 LinkNode +T data Stack +push(T e):void +T Getpop ( ):void +T pop ( ) +empty ( ):bool +Stack ( ) +~Stack ( ) +Clear ( ):void +next LinkNode LinkNode top friend 東華理工大學(xué) 軟件學(xué)院 軟件工程系 12 五．代碼 /*以一個(gè) m n 的長(zhǎng)方陣表示迷宮， 0 和 1 分別表示迷宮中的通路和障礙。 0:無(wú)效 ,1:東 ,2:南 ,3:西 ,4:北 LinkNode類 鏈表結(jié)點(diǎn) :
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1