棧的應用—求解迷宮問題

問題描述： 給定一個M*N的迷宮圖，求一條從指定入口和出口的迷宮路徑。假設迷宮圖如圖所示：M=N=6的迷宮圖ios 數據組織： 爲了表示迷宮，設置一個數組mg，其中每一個元素表示一個方塊的狀態，爲0表示方塊是通道，爲1表示方塊是障礙物（不可走），爲了算法方便，通常在迷宮的外圍加一條圍牆，例如上圖的迷宮表示爲（因爲迷宮四周加了一道圍牆，故mg數組的行數的列數均加上2）算法 迷宮棧的聲明：數組 typ

>>阅读原文<<