POJ 3984 迷宮問題 bfs pair

求最短路問題，但是需要列印路徑，那麼就需要把路徑存下來，可以用結構體來存，這裡我用的是pair。最後輸出路徑的時候是乙個遞迴過程，理解不了的可以手動模擬一下，樣例也不長。

ac**：

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

pairpath[6][6],now,next;        // path陣列用來標記路徑
int dir[4][2] = ;
bool vis[6][6];
int map[6][6];
int step;
void bfs()}}}
void output(int x,int y)
output(path[x][y].first,path[x][y].second);
printf("(%d, %d)\n",x,y);
}int main()
}  bfs();
output(4,4);
return 0;
}

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表示可以走的路，只能橫著走或豎著走，...