POJ 3984 迷宮問題

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

int maze[5][5]; //代表乙個5x5的迷宮
int status[5][5]; //代表每個節點的訪問狀態
int x[4] = ;
int y[4] = ; //定義移動方向
struct point
p[25]; //代表圖中的25個點
queueq; //定義乙個佇列
map,struct point> m; //將點的座標和表示該點的結構體進行關聯 
void init() }}
void dfs(struct point p) //進行遞迴輸出路徑
dfs(m[p.prepos]); //將當前頂點的之前頂點進行遞迴
cout << "(" << p.pos.first << ", " << p.pos.second << ")" << endl; //輸出路徑
}struct point bfs()
for (j = 0; j < 4; j++) //進行移動
} }}
int main()
} end_point = bfs();
dfs(end_point);
}

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