迷宮問題 POJ 3984

定義乙個二維陣列： 

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

sample output

(0, 0)

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

21號被學長們教育了,開始補知識點......

bfs沒啥好說的,存路徑是用後乙個標記它前面乙個,然後從最後推回去(用棧),主要是開這個腦迴路

寫完一輸出,只有起點和末點,看了半個多小時,發現是chan_x和chan_y都是按x,y變的......

#include #include #include #include #include #include #include using namespace std;

int dx[4] = ;

int dy[4] = ;

int arr[5][5];//輸入的迷宮

bool vis[5][5];//是否訪問過

struct node

};node pre[5][5];

void bfs(int x,int y);

void print();

int main()

}bfs(0,0);

print();

}void bfs(int x,int y)

); vis[x][y]=true;

while(!que.empty())//非空

);pre[chan_x][chan_y]=p;//前面那乙個是誰

vis[chan_x][chan_y]=true;//訪問過

//p=node;}}

}}void print()

; sta.push(endd);

while(1)

while(!sta.empty())//非空

{cout<<"("<

結構體和類也糾結了好久(error),菜啊

POJ3984 迷宮問題

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

POJ 3984 迷宮問題

一道比較簡單的bfs題 include include include include define max 6 using namespace std int map max max px max max py max max int movex 4 movey 4 bool vis max ma...

POJ 3984 迷宮問題

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