codevs2059逃出轉殖島(傳送門bfs)

2022-05-15 23:45:30 字數 993 閱讀 5868

/*

和普通的迷宮問題類似只是多了乙個叫傳送門的東西

對於傳送門的處理:

每當跑到傳送門就把其餘所有傳送門周圍的點都入隊

傳送門之間不花費時間並且從不是傳送門的點走到傳送門

也不花費時間花費時間的(好像說了句廢話.) 所以判斷一下

*/#include

#include

#include

#include

#include

#define maxn 5010

using

namespace

std;

intn,m,v,f[maxn][maxn],num;

char

s[maxn][maxn];

int xx[5]=;

int yy[5]=;

intsx,sy,ex,ey;

struct

node

;struct

node

door[

510];

queue

q;int

main()

if(s[i][j]=='c'

)

if(s[i][j]=='p'

)

}node tmp;

tmp.xi=sx;

tmp.yi=sy;

tmp.v=0

; q.push(tmp);

f[sx][sy]=1

;

while(!q.empty())}}

if(s[nx][ny]=='

p')//

傳送門單獨處理

for(int i=1;i<=num;i++)//

所有的傳送門 當然也包括他自己

} }}}

printf(

"screw you!");

return0;

}

Codevs 2059 逃出轉殖島

時間限制 1 s 空間限制 128000 kb 題目等級 gold oi小組的yh酷愛玩魔獸rpg,每天都會在u9搜尋最新的rpg地圖。今天,他找到一張名為 逃出轉殖島 的地圖,在這張地圖中,有乙個n行m列的矩陣,矩陣由 y c p 5種元素組成。y 表示yh的出生位置,c表示轉殖島的出口,表示該處...

Codevs 2059 逃出轉殖島

時間限制 1 s 空間限制 128000 kb 題目等級 gold oi小組的yh酷愛玩魔獸rpg,每天都會在u9搜尋最新的rpg地圖。今天,他找到一張名為 逃出轉殖島 的地圖,在這張地圖中,有乙個n行m列的矩陣,矩陣由 y c p 5種元素組成。y 表示yh的出生位置,c表示轉殖島的出口,表示該處...

codevs 2059 逃出轉殖島(BFS)

題目描述 description oi小組的yh酷愛玩魔獸rpg,每天都會在u9搜尋最新的rpg地圖。今天,他找到一張名為 逃出轉殖島 的地圖,在這張地圖中,有乙個n行m列的矩陣,矩陣由 y c p 5種元素組成。y 表示yh的出生位置,c表示轉殖島的出口,表示該處不可通過,表示通過該處需要消耗金幣...