求迷宮最短路徑【隊列+回溯】

       求迷宮的最短路徑(0表示通路,1表示受阻) 問題:有一個迷宮,求從入口到出口的最短路徑,其中0表示通路,1表示受阻,規定向下是X軸,向右是Y軸 輸入:第一個數迷宮x軸的長度,第二個數迷宮y軸的長度,緊接着入口點的座標和出口的座標,之後是一個迷宮 輸出:迷宮所走的路徑的座標 樣例: INPUT: 6 8 1 1 6 8 0 1 1 1 0 1 1 1 1 0 1 0 1 0 1 0 0
相關文章
相關標籤/搜索