1 題目要求html
1.1 問題描述算法
以一個m*n的長方陣表示迷宮，0和1分別表示迷宮中的通路和障礙。設計一個程序，對任意設定的迷宮，求出一條從入口到出口的通路，或得出沒有通路的結論。數組
1.2 基本要求設計
實現一個以鏈表做存儲結構的棧類型，而後編寫一個求解迷宮的非遞歸程序。求得的通路以三元組（i, j, d）的形式輸出，其中，（i, j）指示迷宮的一個座標，d表示走到下一座標的方向。htm
編寫遞歸形式的算法，求得迷宮中全部可能的通路；遞歸
以方陣形式輸出迷宮及其通路文檔
2 設計思路get
用‘窮舉解法’方法解決迷宮問題 ，儲存結構：用棧儲存源碼
創建一個二維數組表示迷宮的路徑（0表示通道，1表示牆壁）it
建立一個棧，用來存儲「當前路徑」，即「在搜索過程當中某一時刻所在圖中某個方塊位置」。
建立一個Int類型的二維數組intmaze[n1][n2],用來存放0和1 ；
建立一個結構體用來儲存數組信息(數組的橫座標X，數組的縱座標Y，方向C)
創造一個棧包括(top表示棧頂元素)
源碼和文檔下載地址：https://www.write-bug.com/article/1872.html