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