棧-迷宮求解

求迷宮中從入口到出口的全部路徑是一個經典的程序設計問題。因爲計算機解迷宮時，一般用的是窮舉求解的方法，即從入口出發，順某一方向向前探索，若能走通，則繼續往前走，不然沿原路退回，換一個方向再繼續探索，直至全部可能的通路都探索到爲止。爲了保證在任何位置上都能沿原路退回，用棧來保存從入口到當前位置的路徑就是天然的事情了。算法 輸入：入口位置、出口位置數組 輸出：迷宮路徑、具體路徑。設計 運行結果：cod

>>阅读原文<<