2020第十一届蓝桥杯国赛试题 B: 扩散（c++）

本题总分：5 分
【问题描述】
小蓝在一张无限大的特殊画布上作画。
这张画布可以看成一个方格图，每个格子可以用一个二维的整数坐标表示。
小蓝在画布上首先点了一下几个点：(0, 0), (2020, 11), (11, 14), (2000, 2000)。
只有这几个格子上有黑色，其它位置都是白色的。
每过一分钟，黑色就会扩散一点。具体的，如果一个格子里面是黑色，它
就会扩散到上、下、左、右四个相邻的格子中，使得这四个格子也变成黑色
（如果原来就是黑色，则还是黑色）。
请问，经过 2020 分钟后，画布上有多少个格子是黑色的

思路：由于二维数组的边界为（0，0），而本题是在一个画布上无限的扩散，所以是没有边界的，故我们要在二维数组上加上2020即可。

#include<iostream>
#include<cstring>
#include<queue>
using namespace std;
int ans;
int k[4][2]={{1,0},{0,1},{0,-1},{-1,0}};
int vis[6100][6100];
struct node
{
    int x;int y;
    int step;
};
void bfs()
{
    queue<node>q;
    node now,next;
    now.x=2021;now.y=2021;now.step=0;
     q.push(now);
    now.x=2032;now.y=2035;now.step=0;
    q.push(now);
    now.x=4041;now.y=2032;now.step=0;
    q.push(now);
    now.x=4021;now.y=4021;now.step=0;
    q.push(now);
    ans=4;
   while(!q.empty())
   {
       now=q.front();
       q.pop();
       if(now.step==2020)
       {
           cout<<ans<<endl;
           return ;
       }
       for(int i=0;i<4;i++)
       {
           next.x=now.x+k[i][0];
           next.y=now.y+k[i][1];
           if(!vis[next.x][next.y])
           {
               vis[next.x][next.y]=1;
               next.step=now.step+1;
               ans++;
               q.push(next);


           }
       }
   }

}
int main()
{
    vis[2021][2021]=1;
    vis[2032][2035]=1;
    vis[4041][2032]=1;
    vis[4021][4021]=1;
    bfs();


}