棧的應用——迷宮問題

這裏結合了棧+深度優先算法+回溯，難點在搜索迷宮路徑 一 搜索迷宮路徑思想如下： 從迷宮入口進入之後，從這裏開始搜索其上下左右是否有障礙，如不是障礙就移動到這個位置上，並把該位置入棧，並從它開始繼續搜索，若是障礙就選擇另外一個方向，爲了防止出現重複搜索，定義一個與迷宮大小相等的標記數組，將有障礙的和已經走過的位置標記爲1（障礙），同時保留搜索的路徑痕跡，在搜索下一個位置之前，將當前位置保存在棧中，

>>阅读原文<<