1樓：匿名使用者
#include
using namespace std;
class t //定義描述迷宮中當前位置的結構型別
;class linknode //連結串列結點
;class stack
;stack::stack() //建構函式，置空棧
stack::~stack() //解構函式
void stack::push(t e) //把元素x壓入棧中
t stack::pop() //使棧頂元素出棧
t stack::getpop() //取出棧頂元素
void stack::clear() //把棧清空
bool stack::empty() //判斷棧是否為空，如果為空則返回1，否則返回0
int move[4][2]=,,,}; //定義當前位置移動的4個方向
bool mazepath(int **maze,int m,int n);
//尋找迷宮maze中從（0，0）到（m,n）的路徑
//到則返回true,否則返回false
void printpath(stack p); //輸出迷宮的路徑
void restore(int **maze,int m,int n); //恢復迷宮
獲取迷宮
//返回存取迷宮的二維指標
int main()
返回存取迷宮的二維指標
//輸出路徑，包括行座標，列座標，下一個位置方向
while(!t.empty()) //棧非空，繼續輸出}}
void restore(int **maze,int m,int n) //恢復迷宮
}示例輸出：
測試1：
請輸入迷宮的長和寬:5 5
請輸入迷宮內容:
0 1 1 0 0
0 0 1 1 0
1 0 0 1 1
1 0 0 1 0
1 1 0 0 0
迷宮的路徑為
括號內的內容分別表示為(行座標,列座標,數字化方向,方向)
(1,1,1,↓)
(2,1,2,→)
(2,2,1,↓)
(3,2,1,↓)
(4,2,2,→)
(4,3,1,↓)
(5,3,2,→)
(5,4,2,→)
(5,5,0,)
迷宮路徑探索成功!
測試2：
請輸入迷宮的長和寬:9 8
請輸入迷宮內容:
0 0 1 0 0 0 1 0
0 0 1 0 0 0 1 0
0 0 0 0 1 1 0 1
0 1 1 1 0 0 1 0
0 0 0 1 0 0 0 0
0 1 0 0 0 1 0 1
0 1 1 1 1 0 0 1
1 1 0 0 0 1 0 1
1 1 0 0 0 0 0 0
迷宮的路徑為
括號內的內容分別表示為(行座標,列座標,數字化方向,方向)
(1,1,1,↓)
(2,1,1,↓)
(3,1,1,↓)
(4,1,1,↓)
(5,1,2,→)
(5,2,2,→)
(5,3,1,↓)
(6,3,2,→)
(6,4,2,→)
(6,5,3,↑)
(5,5,2,→)
(5,6,2,→)
(5,7,1,↓)
(6,7,1,↓)
(7,7,1,↓)
(8,7,1,↓)
(9,7,2,→)
(9,8,0,)
迷宮路徑探索成功!
計算機專業考研問題
東大的計算機是很牛的，不過也比較難考，不過只要你下定決心，付出努力，相信自己沒問題，再難考的學校不是終究還是有人考上麼！加油，祝你好運了！東北大學和大連理工都不錯，都是211院校，且都是34所自主定線的院校，考研分數都比較高。我是東大計算機應用技術專業的博士生，據我及我碩士 博士同學的經驗而言，認為...
計算機的計算問題,計算機如何計算問題
1kb 1024b。用a 1k 2170b 1024b得p 2 即整除得頁面數 用a mod 1kb 2170 mod 1024 122 即取餘數得相對地址 得d 122。這個有點難,不算是計算機問題。計算機問題 驅動沒裝好的原因,裝驅動的時候先把掃描器電源關掉,等到安裝到中間的時候會提示開啟掃描器...
計算機問題，有關計算機的問題
2006年3月，美國卡內基 梅隆大學電腦科學系主任周以真 jeannette m.wing 教授在美國計算機權威期刊 communications of the acm 雜誌上給出，並定義的計算思維 computational thinking 進一步地定義為 通過約簡 嵌入 轉化和 等方法，把一個...