洛谷P1332 血色先锋队

 多个bfs搜索点，将特殊点放入队列，进行bfs

#include<bits/stdc++.h>
using namespace  std;
int n,m,a,b;
int maps[505][505],vis[505][505],c[100005][3];
int f[4][2]={{1,0},{0,-1},{0,1},{-1,0}};
struct node{
    int x,y,time;
};
queue<node>q;
int in(int j,int k){
    return (j>=1&&j<=n&&k>=1&&k<=m);
}
void bfs(){
    node now,next;
    int tx,ty;
    while(!q.empty()){
        now=q.front();q.pop();
        for(int i=0;i<4;i++){
            tx=now.x+f[i][0],ty=now.y+f[i][1];
            if(in(tx,ty)&&vis[tx][ty]==0){
                vis[tx][ty]=1;
                next.x=tx,next.y=ty,next.time=now.time+1;
                q.push(next);
            }
        }
        maps[now.x][now.y]=now.time;
    }
}
int main(){
    cin>>n>>m>>a>>b;
    for(int i=1;i<=a;i++){
        int x1=0,y1=0;
        cin>>x1>>y1;
        node temp;
        temp.x=x1,temp.y=y1,temp.time=0;
        q.push(temp);
        vis[x1][y1]=1;
    }
    for(int i=1;i<=b;i++){
        cin>>c[i][1]>>c[i][2];
    }
    bfs();
    for(int i=1;i<=b;i++){
        cout<<maps[c[i][1]][c[i][2]]<<endl;
    }
    return 0;
}