POJ 3984 迷宮問題

2021-07-31 20:27:03 字數 728 閱讀 5815

【想法】題目簡單,長寬都固定了下來,直接深搜就行。就是記錄路徑有點障礙,稍微一想就行,還是那句話:乙個人可能有多個兒子,但是一定只有乙個爸爸,所以每次搜尋的時候直接記錄當前節點的爸爸是誰就行,然後由最後依次向前統計出路徑,壓到棧中,反序輸出就是答案了。因為起始點和終止點都固定了下來,所以可以用特徵值直接掃出答案。

【**】

#include 

#include

#include

#include

#include

using

namespace

std;

int mat[10][10];

int pre[10][10];

struct p

};queue

lu;int changex[4]=;

int changey[4]=;

int main()

lu.push(0);

int x,y,cx,cy;

while(!lu.empty())

else

if(pre[cx][cy]==cx*1000+cy)}}

stack

ans;

ans.push(p(4,4));

x=4,y=4;

while(x||y)

while(!ans.empty())

return

0;}

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