數據結構：各種迷宮問題詳解(c語言版)

#第一類 簡單迷宮（不含多條出路，不帶環）（0表明牆，1表明通路） ###思路分析： ####1.以入口爲起點，尋找出口（除了起點之外的邊緣上的點） ####2.斷定當前點座標是否能夠走。（座標合法且不爲0） ####3.若是合法則將當前點標記成走過的併入棧（維護一個棧能夠記錄走過的路徑，棧的長度就是路徑的長度） ####4.判斷當前點是不是出口，是出口就return（該迷宮不存在別的出口），若是

>>阅读原文<<