迷宮問題 （廣搜並記錄路徑）

迷宮問題

定義乙個二維陣列： 

int maze[5][5] = ;

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

input

乙個5 × 5的二維陣列，表示乙個迷宮。資料保證有唯一解。

output

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

sample input

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#include#includeusing namespace std;

int maze[15][15];
int vis[15][15];
int aa[50],bb[50];
int d[4][2]=,,,};
int kx=0,ky=0,ex=4,ey=4; //開始座標為（0，0），結束座標為（4，4） 
int len;
struct nodea,next,path[105][105]; //a為當前點，next為下乙個點，
//path記錄路徑 path.step記錄此點是否已經走過，未走過：0，已走過：1 
int check(int s,int t)
void shuchu() 
for(i=len;i>=0;i--)
}void bfs()
}} }
int main()
} path[kx][ky].step=0;
bfs();
return 0;
}

走迷宮（廣搜路徑記錄（路徑唯一））

題目 給乙個5 5的矩陣模擬迷宮，0代表可以走的格仔，1代表牆壁，只有0和1並且入口為左上角，出口為右下角，找出從入口到出口的最短路徑，測試資料的最短路徑唯一 並按座標形式輸出，x,y x代表從上到下第幾行 從零開始 y代表從左到右第幾列 從零開始 include include include u...

迷宮問題 廣搜

定義乙個二維陣列 int maze 5 5 queue 26 int head 0,tail 0,a 5 5 book 5 5 void function int tail 引數是隊尾 else function queue tail f 如果隊尾的父節點不是0 就將該父節點作為新的隊尾繼續呼叫 這...

迷宮問題（廣搜與深搜）

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