(三)1.2_迷宮求解(使用隊列)

一.問題描述   1.迷宮問題.假設迷宮由m行n列構成,有一個入口和一個出口,入口座標爲(1,1),出口座標爲(m,n),設計一個算法,找出一條最短的路徑,如果沒有路徑報告無法通過的信息.   2.輸入m,n,用二維數組創建一個m行n列的迷宮   3.迷宮的任一位置(i,j)上均有八個可以移動的方向(上, 右上, 右, 右下, 下, 左下, 左, 左上) 二.思路分析   1.這裏我們用隊列實現(

>>阅读原文<<