迷宮問題以一個m＊n的長方陣表示迷宮，0和1分別表示迷宮中的通路和障礙．設計一個程序，對任意設定的迷宮，求出一條入口到出口的通路，或的出沒有通路的結論．
｛基本要求｝：
（1）實現一個以鏈表作存儲結構的棧類型，然后編寫一個求解迷宮的非遞歸程序。求得的通路以三元組（i，j，d）的形式輸出，其中：（i，j）指示迷宮中的一個坐標，d表示走到下一個坐標的方向．
（2）編寫遞歸形式的算法，求迷宮中所有通路．
（3）以方陣形式輸出迷宮及其通路
標簽：
迷宮
上傳時間：
2014-01-03
上傳用戶：zhengzg
