POJ3984 迷宮問題

2022-09-01 13:24:10 字數 1272 閱讀 3218

題目：

定義乙個二維陣列：

int maze[5][5] = ;
它表示乙個迷宮，其中的1表示牆壁，0表示可以走的路，只能橫著走或豎著走，不能斜著走，要求程式設計序找出從左上角到右下角的最短路線。輸入：乙個5 × 5的二維陣列，表示乙個迷宮。資料保證有唯一解。

輸出：

左上角到右下角的最短路徑，格式如樣例所示。

樣例：

分析：bfs回溯，套路固定，定義結構體儲存點和路徑

1 #include2 #include3 #include4 #include5 #include


6 #include7 #include8 #include9 #include10 #include11 #include12 #include13 #include14 #include


15 #include16


#define pi acos(-1.0)


17const


int inf = 0x3f3f3f3f;18


const


int ninf = -inf - 1


;19 typedef long


long


ll;20


using


namespace


std;


21 typedef pairp;


22int maze[5][5


];23


int used[5][5


];24


int dx[4] = , dy[4] = ;


25struct


node26;


31void


bfs()


3250


for (int i = 0; i < 4; ++i)


5161}62


}63}64


intmain()


6571


bfs();


72return0;


73 }

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