基礎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 ...