poj 3984 迷宮問題列印路徑模板

迷宮問題

time limit:1000ms

memory limit:65536k

total submissions:28201

accepted:16264

description

定義乙個二維陣列： 

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

const int maxn = 5;
int sx,sy;
bool vis[maxn][maxn];
int dir[4][2] = ;
int ans = 0;
struct pos
int x;
int y;
};stackpath;
stackpath1;
struct node
};struct road
;int check(int x,int y)
queueq1;
queueq2;
void bfs()
return;
}for(int i=0; i<4; i++)
}}int main()
cout<<"(0, 0)"
return 0;
}

POJ 3984 迷宮問題 bfs路徑列印

思路 這就是乙個簡單的bfs 路徑列印，初學的小夥伴可以注意一下路徑列印 include include include include include include includeusing namespace std int a 7 7 int vis 7 7 int x 5 int y 5 ...

POJ3984 迷宮問題（bfs 列印路徑）

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

POJ3984 迷宮問題（bfs 列印路徑）

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