POJ 3984 迷宮問題

題目大意：求從圖左上角到右下角的最短路徑

解題思路：bfs 需要按順序輸出這是個要注意的點 我用的是結構體儲存前面的節點 最後輸出之前 將前面的節點乙個個壓入棧 然後彈出輸出就好了 注意 往佇列裡新增資料的時候 記得把走過的點全部改為1 否則指標會亂掉

**塊：

#include

#include
#include
#include
using
namespace std;
typedef
struct nodemynode;
typedef mynode *pnode;
int arra[6]
[6];
int ***[4]
=;int yyy[4]
=;void
bfs(
int x,
int y)
;int
main()
}bfs(0
,0);
return0;
}void
bfs(
int x,
int y)
stacka.
push
(*nownode)
;while
(stacka.
size()
)}for(
int i=
0; i<
4; i++)}
queuea.
pop();
}}

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