首页 > TAG信息列表 > 血色

血色先锋队

洛谷链接：https://www.luogu.com.cn/problem/P1332 多次入队，但是入队的时候建议在bfs中入队 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<queue> using namespace std; typedef pair<int,int>PII; int n,m,a,b; int

luogu P1332 血色先锋队

题目描述 巫妖王的天灾军团终于卷土重来，血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团，以及一切沾有亡灵气息的生物。孤立于联盟和部落的血色先锋军很快就遭到了天灾军团的重重包围，现在他们将主力只好聚集了起来，以抵抗天灾军团的围剿。可怕的是，他们之中有人感染上了亡灵瘟

【广搜】SSL_1316 血色先锋军

题意 从一些点向周围扩散，询问一个点上什么时候被扩散到。 思路 广搜模型。 代码 #include<queue> #include<cstdio> std::queue<std::pair<int, int> > q; int n, m, a, b; int map[501][501]; int check(int x, int y) { return x > 0 && x <= n && y > 0

SSLOJ 1316.血色先锋军

...题目：题意：分析：代码： 题目： 传送门 题意： 给出一张n∗mn*mn∗m的图以及一些传染源，求各个领主最短被感染到的时间 分析： 在图上，有是普通的一个个向四周传染，所以用典型的bfsbfsbfs解决 代码： #include<iostream> #include<cstdio> #include<string> #include<cstring> #include