/*和普通的迷宮問題類似只是多了乙個叫傳送門的東西
對於傳送門的處理:
每當跑到傳送門就把其餘所有傳送門周圍的點都入隊
傳送門之間不花費時間並且從不是傳送門的點走到傳送門
也不花費時間花費時間的(好像說了句廢話.) 所以判斷一下
*/#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表示轉殖島的出口,表示該處不可通過,表示通過該處需要消耗金幣...