poj迷宮問題（bfs路徑輸出）

迷宮問題

time limit:1000ms

memory limit:65536k

total submissions:11638

accepted:6967

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 
using
namespace
std;
int map[10][10
];int visit[10][10
];int dir[4][2]= ;
struct
nodes
;nodes node1,node2,pre[
15][15
];void
bfs()
for(int i=0; i<4; i++)
}}}/*
這樣寫如果第乙個方向找的路不對就會出錯
void print(int x,int y)
for(int i=0; i<4; i++)
}}*/
void print(int x,int
y)    print(pre[x][y].x,pre[x][y].y);
printf(
"(%d, %d)\n
",x,y);
}int
main()
}memset(visit,
0,sizeof
(visit));
bfs();
print(
4,4);
}

poj 3984 迷宮問題（BFS 路徑輸出）

迷宮問題 time limit 1000ms memory limit 65536k total submissions 16571 accepted 9882 description 定義乙個二維陣列 int maze 5 5 它表示乙個迷宮，其中的1表示牆壁，0表示可以走的路，只能橫著走或豎著走...

POJ3984 迷宮問題 簡單BFS 輸出路徑

迷宮問題 題意 在乙個5 5的迷宮中，數字0表示為可通過的路，數字1表示為不可通過的牆。問從左上角走到右下角的最短路線，並且輸出路徑。題目保證只有一組解，所以不用考慮字典序啥的 題解 據說，題目真的只有一組解，你只要複製樣例中的輸出然後提交就能過。雖然但是，還是要正兒八經做題的，輸出路徑最近常幹了，...

poj3984迷宮問題（bfs帶路徑）

迷宮問題 time limit 1000ms memory limit 65536k total submissions 6576 accepted 3844 description 定義乙個二維陣列 int maze 5 5 它表示乙個迷宮，其中的1表示牆壁，0表示可以走的路，只能橫著走或豎著走，...