第二题 扩散

第二题 扩散

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

思路：每分钟扩散相邻的一个点，2020分钟后扩散的最大路径长为2020，所以直接使用双层for来模拟横纵坐标，判断每个点到初始的四个点的距离，如果有任何一个距离小于等于2020，说明该点会被染色

#include"bits/stdc++.h"
using namespace std;
int main()
{
	int s=0,i,j,a,b,c,d;
	for(i=-2050;i<5000;i++)
	{
		for(j=-2050;j<5000;j++)	//模拟画布的横纵坐标
		{
			a=abs(i-0)+abs(j-0);
			b=abs(i-2020)+abs(j-11);
			c=abs(i-11)+abs(j-14);
			d=abs(i-2000)+abs(j-2000);//点(i,j)到四个初始点的距离
			if(a<=2020||b<=2020||c<=2020||d<=2020)
				s++;
		}
	}
	cout<<s<<endl;
 } 

答案：20312088
广搜也可以实现但是运行时间很长（10s）