正題

題目鏈接:https://www.luogu.org/problemnew/show/P1332

---

題目大意

對(duì)于每個(gè)領(lǐng)主求與最近的感染源的距離

---

解題思路

那么水還要我講？？？

---

$code$

#include<cstdio> #include<algorithm> #include<queue> using namespace std; const int N=510; int v[N][N],n,m,a,b; queue<int> qx,qy; const int dx[4]={0,0,1,-1},dy[4]={1,-1,0,0}; void bfs() {while(!qx.empty()){int x=qx.front(),y=qy.front();qx.pop();qy.pop();for(int k=0;k<4;k++){int zx=x+dx[k],zy=y+dy[k];if(x<=0||y<=0||x>n||y>m||v[zx][zy]) continue;v[zx][zy]=v[x][y]+1;qx.push(zx);qy.push(zy);}} } int main() {scanf("%d%d%d%d",&n,&m,&a,&b);for(int i=1;i<=a;i++){int x,y;scanf("%d%d",&x,&y);qx.push(x);qy.push(y);v[x][y]=1;}bfs();for(int i=1;i<=b;i++){int x,y; scanf("%d%d",&x,&y);printf("%d\n",v[x][y]-1);} }

總結(jié)

以上是生活随笔為你收集整理的P1332,nssl1316-血色先锋军【bfs】的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。