洛谷-P1332 血色先锋队（多元bfs）

题目链接

#include<iostream>
#include<queue>
#include<cstring>
using namespace std;const int N = 510;int mapp[N][N],flag[N][N];
int dx[] = {1,-1,0,0},dy[] = {0,0,1,-1} ;
int cnt[100000][2];
int n,m;
struct node
{int x,y,step;
};queue<node> q;void bfs()
{while(!q.empty()){node now = q.front();q.pop();node next;for(int i=0;i<4;i++){next.x = now.x + dx[i];next.y = now.y + dy[i];if(next.x>=1&&next.y>=1&&next.x<=n&&next.y<=m&&!flag[next.x][next.y]){next.step = now.step + 1;flag[next.x][next.y] = 1;mapp[next.x][next.y] = next.step;q.push(next);}}}
}
int main()
{int a,b;cin>>n>>m>>a>>b;for(int i=1;i<=a;i++){node now;int x1,y1;cin>>x1>>y1; flag[x1][y1] = 1;now.x = x1,now.y = y1,now.step = 0;q.push(now);}for(int i=1;i<=b;i++){//      cout<<11<<endl;cin>>cnt[i][0]>>cnt[i][1];}bfs();for(int i=1;i<=b;i++)cout<<mapp[cnt[i][0]][cnt[i][1]]<<endl;}

洛谷-P1332 血色先锋队（多元bfs）相关推荐

洛谷P1332 血色先锋队（BFS多起点）
题目背景巫妖王的天灾军团终于卷土重来,血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团,以及一切沾有亡灵气息的生物.孤立于联盟和部落的血色先锋军很快就遭到了天灾军团的重重包围,现在他们将主力只好 ...
洛谷 P1332 血色先锋队
洛谷 P1332 血色先锋队第一次写bfs,纪念一下 qwq 之前一直都在写dfs,对bfs有莫名的恐惧现在觉得...好像差不多 qwq 题目描述巫妖王的天灾军团终于卷土重来,血色十字军组织了一 ...
洛谷P1332 血色先锋队
此题源于洛谷P1332 链接奉上qwq:P1332 题目描述巫妖王的天灾军团终于卷土重来,血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团,以及一切沾有亡灵气息的生物.孤立于联盟和部落的血色先锋 ...
P1332 血色先锋队（BFS）
血色先锋队题目描述巫妖王的天灾军团终于卷土重来,血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团,以及一切沾有亡灵气息的生物.孤立于联盟和部落的血色先锋军很快就遭到了天灾军团的重重包围,现在他 ...
【一只蒟蒻的刷题历程】--- 【洛谷】P1332 血色先锋队（BFS）
题目描述巫妖王的天灾军团终于卷土重来,血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团,以及一切沾有亡灵气息的生物.孤立于联盟和部落的血色先锋军很快就遭到了天灾军团的重重包围,现在他们将主力只好 ...
洛谷：P1332 血色先锋队（BFS）
题目描述巫妖王的天灾军团终于卷土重来,血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团,以及一切沾有亡灵气息的生物.孤立于联盟和部落的血色先锋军很快就遭到了天灾军团的重重包围,现在他们将主力只好 ...
血色先锋队（BFS）
题目背景巫妖王的天灾军团终于卷土重来,血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团,以及一切沾有亡灵气息的生物.孤立于联盟和部落的血色先锋军很快就遭到了天灾军团的重重包围,现在他们将主力只好 ...
P1332 血色先锋队
P1332 血色先锋队题目描述巫妖王的天灾军团终于卷土重来,血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团,以及一切沾有亡灵气息的生物.孤立于联盟和部落的血色先锋军很快就遭到了天灾军团的重重 ...
洛谷 1144 最短路计数 bfs
洛谷1144 最短路计数传送门其实这道题目的正解应该是spfa里面加一些处理,,然而,,然而,,既然它是无权图,,那么就直接bfs了,用一个cnt记录一下每一个点的方案数,分几种情况讨论一下转移, ...

洛谷-P1332 血色先锋队（多元bfs）

题目链接

洛谷-P1332 血色先锋队（多元bfs）相关推荐

最新文章

热门文章