Description

定義一個(gè)二維數(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,};
它表示一個(gè)迷宮，其中的1表示墻壁，0表示可以走的路，只能橫著走或豎著走，不能斜著走，要求編程序找出從左上角到右下角的最短路線。

Input

一個(gè)5 × 5的二維數(shù)組，表示一個(gè)迷宮。數(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
結(jié)果

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

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

代碼：

 

總結(jié)

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

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