K 迷宮問題 POJ 3984 廣度搜尋

poj - 3984

定義乙個二維陣列：

int maze[5][5] = ;

它表示乙個迷宮，其中的1表示牆壁，0表示可以走的路，只能橫著走或豎著走，不能斜著走，要求程式設計序找出從左上角到右下角的最短路線。

input

乙個5 × 5的二維陣列，表示乙個迷宮。資料保證有唯一解。

output

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

sample input

0 1 0 0 0

0 1 0 1 0
0 0 0 0 0
0 1 1 1 0
0 0 0 1 0

(0, 0)

(1, 0)
(2, 0)
(2, 1)
(2, 2)
(2, 3)
(2, 4)
(3, 4)
(4, 4)

嘿嘿，繼上一題之後開心了一丟丟，雖然很簡單~~~~

**：

#include #include #include #include #include #include using namespace std;

struct node;
struct passs[8][8];
struct st;
int dirx[4]=;
int diry[4]=;
int maze[8][8],book[8][8];//剛開始的初始化為0
void bfs()
;//設定開始的那個位置為1,1;
queuemq;
mq.push(beginn);
s[0][0].x=-1;
s[0][0].y=-1;
book[0][0]=1;
node temp,endd;
while(mq.empty()==0)}}
}int main()
//讀入
bfs();
/*	for(int i=0;i<5;i++)
ss.pop();
while(ss.empty()==0)
return 0;
}

K 迷宮問題 POJ 3984

acm icpc 2018 world finals language default 迷宮問題 time limit 1000ms memory limit 65536k total submissions 27931 accepted 16104 description 定義乙個二維陣列 int...

POJ 3984 迷宮問題（廣搜）

這個題值得一提的就是用遞迴列印路徑 description 定義乙個二維陣列 int maze 5 5 它表示乙個迷宮，其中的1表示牆壁，0表示可以走的路，只能橫著走或豎著走，不能斜著走，要求程式設計序找出從左上角到右下角的最短路線。input 乙個5 5的二維陣列，表示乙個迷宮。資料保證有唯一解。...

poj3984 迷宮問題 廣搜

迷宮問題 time limit 1000ms memory limit 65536k total submissions 10736 accepted 6400 description 定義乙個二維陣列 int maze 5 5 point pre 二維結構體 int row size int co...