1 題目要求html
1.1 問題描述算法
以一個m*n的長方陣表示迷宮,0和1分別表示迷宮中的通路和障礙。設計一個程序,對任意設定的迷宮,求出一條從入口到出口的通路,或得出沒有通路的結論。url
1.2 基本要求.net
實現一個以鏈表做存儲結構的棧類型,而後編寫一個求解迷宮的非遞歸程序。求得的通路以三元組(i, j, d)的形式輸出,其中,(i, j)指示迷宮的一個座標,d表示走到下一座標的方向。設計
編寫遞歸形式的算法,求得迷宮中全部可能的通路;htm
以方陣形式輸出迷宮及其通路遞歸
參考文檔和完整的文檔和源碼下載地址:文檔