迷宮路徑問題廣度優先搜尋模板

總時間限制: 

1000ms

記憶體限制: 

65536kb

描述定義乙個二維陣列： 

int maze[5][5] = ;

它表示乙個迷宮，其中的1表示牆壁，0表示可以走的路，只能橫著走或豎著走，不能斜著走，要求程式設計序找出從左上角到右下角的最短路線。

輸入乙個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

(0, 0)

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

**:

#include #include #include using namespace std;

struct pos
};int maze[8][8];       // 迷宮二維陣列
pos que[100];         // 佇列  
int head, tail;       // 佇列的頭部和尾部
pos dir[4] = ; //移動方向 
void bfs()
;			// 倒敘輸出
for (int i = vt.size() - 1; i >= 0; i--)
cout << "(" << vt[i].r << ", " << vt[i].c<< ")" << endl;
return;
}		// 廣搜過程
for (int i = 0; i < 4; ++i)
if (!maze[r + dir[i].r][c + dir[i].c])   // 如果有路
++head;	}}
int main()

迷宮問題 （bfs廣度優先搜尋記錄路徑）

定義乙個二維陣列 int maze 5 5 它表示乙個迷宮，其中的1表示牆壁，0表示可以走的路，只能橫著走或豎著走，不能斜著走，要求程式設計序找出從左上角到右下角的最短路線。input 乙個5 5的二維陣列，表示乙個迷宮。資料保證有唯一解。output 左上角到右下角的最短路徑，格式如樣例所示。sa...

迷宮問題（廣度優先搜尋BFS

給定乙個迷宮，入口為左上角，出口為右下角，問是否有路徑從入口到出口，若有則輸出一條這樣的路徑。注意移動可以從上 下 左 右 上左 上右 下左 下右八個方向進行。迷宮輸入0表示可走，輸入1表示牆。易得可以用1將迷宮圍起來避免邊界問題。本題採用bfs演算法給出解。注意，利用bfs演算法給出的路徑必然是一...

廣度優先搜尋（迷宮問題2）

s01e 0010 0010 0100 0000 s010 0000 0010 01e0 0000 s011 0011 1111 1111 111e include include typedef struct node node int main node s m n turn m n memse...