POJ 3984 迷宮問題 迷宮最短路徑 bfs

題目鏈結

#include

#include
#include
using
namespace
std;
const
int maxl = 10; // 矩陣最大寬度
char maze[maxl][maxl]; // 迷宮
bool vis[maxl][maxl]; // 訪問標記
int n, m; // 迷宮的長和寬
int dirx[4] = ;
int diry[4] = ; // 移動方向
typedef
struct pointp; // 座標
p path[maxl*maxl]; // 路徑佇列
int pre[maxl*maxl]; // 記錄父結點
p start, goal; // 起點 終點
p current, next; // 當前座標 下一步的座標
void output()
printf("\n");
}}void input()
getchar(); // 輸入回車
}//output();
}void print(int pos)
else
}void bfs()
for(int i = 0; i < 4; i++)
}head++; // 四個方向都走過後元素出隊
}}int main()

還有乙個使用queue的版本，來自網路：

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