一道比較簡單的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][max];
bool isborder(int x,int y)
int main()
} if(flag)
break;
}int sx[1000],sy[1000],cou=0;
sx[cou]=4,sy[cou++]=4;
int itx=px[4][4],ity=py[4][4];
while(itx!=-1)
for(int i=cou-1;i>=0;i--)
printf("(%d, %d)\n",sx[i],sy[i]);
return 0;
}
POJ3984 迷宮問題
題目 迷宮問題 time limit 1000ms memory limit 65536k total submissions 3183 accepted 1861 description 定義乙個二維陣列 int maze 5 5 它表示乙個迷宮，其中的1表示牆壁，0表示可以走的路，只能橫著走或豎...
POJ 3984 迷宮問題
迷宮問題 time limit 1000ms memory limit 65536k total submissions 7047 accepted 4123 description 定義乙個二維陣列 int maze 5 5 它表示乙個迷宮，其中的1表示牆壁，0表示可以走的路，只能橫著走或豎著走，...
poj3984 迷宮問題）
這題寬度優先搜尋的題目，不過最後是輸出最短路徑，而不是步數。我當時做題時用的方法是，先從最右下到左上用bfs遍歷一遍，記錄好到達每個節點的步數，然後反過來，從左上開始搜尋，每次搜尋之前記錄的步數比當前節點步數少一的點，符合條件的便是要輸出的點。為什麼可以這樣，因為bfs保證了每個節點只會訪問一次，也...