走迷宮回溯算法

走迷宮回溯算法 以一個M×N的長方陣表示迷宮,0和1分別表示迷宮中的通路和障礙。設計一個程序,對任意設定的迷宮,求出一條從入口到出口的通路,或得出沒有通路的結論。 (1) 根據二維數組,輸出迷宮的圖形。 (2) 探索迷宮的四個方向:RIGHT爲向右,DOWN向下,LEFT向左,UP向上,輸出從入口到出口的行走路徑。 例子: 左上角(1,1)爲入口,右下角(8,9)爲出口。 可以使用回溯方法,即從入
相關文章
相關標籤/搜索