棧的應用——求解迷宮問題

問題描述: 給定一個M×N的迷宮圖，求一條從指定入口到出口的路徑。假設迷宮圖如圖所示（M=10，N=10），其中的方塊圖表示迷宮。對於圖中的每一個方塊，用空白表示通道，用陰影表示牆。要求所求路徑必須是簡單路徑，即在求得的路徑上不能重複出現同一通道塊。 數據組織:爲了表示迷宮，設置一個數組a，其中每一個元素表示一個方塊的狀態，爲0時表示對應方塊是通道，爲1時表示對應方塊不可走。爲了算法方便，在通常的

>>阅读原文<<