poj 3984 迷宮問題

題目大意：給你乙個5*5的迷宮，要求輸出從左上角到右下角的最短路勁，1為牆，不能訪問

題目思路：用bfs去寫，用乙個陣列來儲存路徑，模擬佇列，輸出路徑的時候遞迴輸出就可以了，起點和終點一定是可以訪問到的，具體看**

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

int mp[6][6];
int dir[4][2] = ,,,};
bool vis[6][6];
struct nodeq[205];
bool check(int x,int y)
void print(int n)
}void bfs()
fro++;
}}int main()

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