【正文】 過，②獲取東面相鄰位置，③獲取南面相鄰位置，④獲取西面相鄰位置，⑤獲取北面相鄰位置，⑥獲取下一可通行位置，以及⑦獲取迷宮路徑 函數(shù) 7 個函數(shù)，其中獲取迷宮路徑函數(shù)為主要函數(shù)，調(diào)用其他函數(shù)以實現(xiàn)獲取迷宮路徑，并將其存儲到棧中。 實現(xiàn)功能：獲取西面相鄰位置信息。 ②錯誤消息提示 入口： int errormessage() 出口： return TRUE。 MapCfg map。 = 。 return TRUE。 改進：在棧元素類型，即迷宮中每一位置，增加 flag 標記，若已訪問則標記 1 ，下次獲得該位置坐標后便可得知該位置是否被訪問過的信息。 } 四、運行結(jié)果和調(diào)試分析 程序運行結(jié)果圖： “窮舉求解法”，輸出迷宮入口到出口路徑。 Push(amp。 //存放路徑 SqStack Path。 //游戲中的位置坐標 （ 2） 程序中定義了結(jié)構(gòu)體類型 MapCfg ,及對應該結(jié)構(gòu)體類型全局變量 map，包含上一結(jié)構(gòu)體類型 Position 變量 start, end,即迷宮的起始位置與結(jié)束位置，在調(diào)用探索迷宮函數(shù)時，傳遞實參起始位置，結(jié)束位置為全局變量直接調(diào)用，從而使得在判斷結(jié)束位置時更加方便，但需注意的一點是：在調(diào)用之前要給起始、結(jié)束位置坐標變量賦初值。 實現(xiàn)功能：若迷宮 Maze 中存在從入口 start 到出口 end 的通道，則求得一條存放在棧中 realPath(從棧底到棧頂 )，并返回 TRUE ；否則返回 FALSE 。 實現(xiàn)功能：獲取南面相鄰位置信息。同樣，在刪除元素之前需判斷棧是否非空，是，則棧頂指針 top 返回 TRUE ，函數(shù)正常退出；否（ stop == sbase），則輸出錯誤提醒語句，強制退出函數(shù)。 return TRUE。游戲的任務是使用鍵盤上的方向鍵操縱老鼠在規(guī)定的時間內(nèi)走到糧倉處。 因定義了二維指針類型函數(shù)，故在其它函數(shù)調(diào)用該函數(shù) 時返回指向迷宮地圖的二維指針，使得調(diào)用迷宮地圖極為方便。 ④刪除棧頂元素 入口： int Pop(SqStack *s) 出口： exit(ERROR)。），將東面相鄰位置在迷宮地圖中的值賦給當前位置（ = m[][]。 ⑦獲取迷宮路徑函數(shù) 入口： int MazePath(Position start,Position end)。 //二維數(shù)組 maze 下標 int y。 //棧頂指針 int stacksize。amp。realPath)。在這次課程設計中，最大的收獲就是面對完全沒有學過的代碼，能在反復的看與查閱資料，最終對自己的程序分析能力有所提高，另外一個收獲就是發(fā)現(xiàn)了自己對基本概念認識模糊，真正到了實際應用的時候，往往不知該如何操作，所以更應該重視理論與實踐的結(jié)合，在不次編程實驗中，通過在網(wǎng)上查閱發(fā)現(xiàn)了很多好的學習網(wǎng)站，如 C 語言編程論壇， CSDN， EsayX 吧， 等，在那里可以和更多的 人交流，提高自己的能力。 //刪除真實路徑的棧頂元素 e = GetTop(amp。 do { if( UnPass(Path, e) ) //當前位置可以通過 ,即是未曾走過的通道塊 { Push(amp。 詳細定義如下： typedef struct { Position curpos。 初始化棧， Path 用于存放探索迷宮時的全部 路徑， realPath 用于存放迷宮入口到出口的有效路徑；初始化游戲參數(shù)，對全局變量 map 入口、出口位置坐標、對應地圖值（為 1）進行賦值；調(diào)用迷宮地圖輸出函數(shù)，輸出迷宮；調(diào)用獲取迷宮路徑函數(shù)，若存在一條路徑，則存放到棧 realPath ；調(diào)用遍歷棧函數(shù)，逆序輸出棧中元素（從棧底到棧頂），即從入口位置到出口位置的一條路徑。） ⑤獲取北面相鄰位置