1754 逃離洞穴

2021-07-24 17:25:52 字數 1591 閱讀 7615

基礎bfs題目的變形,在結構體裡設定答案,在狀態更新後才進行判斷。兩個基礎的bfs.

#include 

#include

#include

using

namespace

std;

intconst maxn = 2000;

int vis[maxn][maxn];

int rr,cc;

char

map[maxn][maxn];

int er,ec;

int dr =;

int dc= ;

struct point

bool

operator== (const point& tmp)

bool isle()

bool isvis()

bool isgo()

bool isde()

};queue

d;queue

p; int bfs()

}d.pop();

}if (!p.empty()) k=p.front().val;

while (!p.empty()&&p.front().val==k)

}p.pop();

} }

return0;}

int main()

if(map[i][j]=='p')

if(map[i][j]=='e')

}int ans = bfs();

if (ans) cout

cout

<<"yyr is extremely dangerous!"

《這個**還沒過,不知道**錯了,以後再修正。

#include

#include

#include

#include

#include

using

namespace

std;

int r,c;

const

int maxn = 2000;

intmap[maxn][maxn];

int vis[maxn][maxn];

int dr =;

int dc= ;

struct point

bool

operator==(const point& tmp)

}e;queue

q1;queue

d;void bfs_d()

while(!s.empty()) }}

s.pop();

}}int bfs_p()

while(!s.empty()) }}

s.pop();

}}int bfs()

}int main()

if(ch=='e')

if(ch=='p')

}int ans = bfs();

if(ans!=-1) cout

cout

<<"yyr is extremely dangerous!"

<}

}

逃離洞穴 escape

題意 description 小z最近出去旅遊,遇上倒霉事了。他和旅遊團一起去遊洞穴。這裡有n個洞穴,編號為1到n。它們之間,有的有雙向的小路相連,有的卻沒有,不過所有洞穴都通過小路連在了一起,沒有任何兩個洞穴不能相互到達。當遊客們分散在各處的時候,忽然出了些故障,所有燈全部熄滅。這時廣播響起,要求...

LCT 洞穴勘測

codevs洞穴勘測原題戳這裡 題目大意 建路 connect u v 毀路 destroy u v 查詢路是否聯通 query u v 用到的幾個基本操作,link,cut,access,reverse,find 本題中所用到的ch和fa,為splay樹上的,與原樹沒有關係 博主個人愛好結構體,不...

死亡洞穴 cave

題目背景 在 caima 的 rpg 遊戲中,控制著兩個人 vv 和 jj。這次 vv 和 jj 掉入了乙個死亡洞穴,洞穴是乙個 n m 的矩陣。之所以稱之 為死亡洞穴,是因為在這個矩陣中有一些死亡十字。如下圖中的 v j 由於 vv 和 jj 被分撒在了兩地,而 jj 還受了重傷,你需要讓 vv ...