Description

定義一個二維數(shù)組：  int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};
它表示一個迷宮，其中的1表示墻壁，0表示可以走的路，只能橫著走或豎著走，不能斜著走，要求編程序找出從左上角到右下角的最短路線。

Input

一個5 × 5的二維數(shù)組，表示一個迷宮。數(shù)據(jù)保證有唯一解。

Output

左上角到右下角的最短路徑，格式如樣例所示

數(shù)組
  0 1 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 1 1 0 0 0 0 1 0
結果

  (4,4) (3,4) (2,4) (2,3) (2,2) (2,1) (2,0) (1,0) (0,0)

思路：基本思想是這樣的：通過一個可行的點A，向其周圍探索，得到其他可行的點B(i)，并加入隊列，B(i)的前驅便是A。這樣循環(huán)下去，直到找到終點。
 

代碼：

 

總結

以上是生活随笔為你收集整理的数据结构之广度优先搜索（队列实现）问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。