2020年第十一届蓝桥杯决赛JAVA B B题“扩散“

2020国赛 JAVA B组 个人题解目录
问题描述

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

答案提交

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

解析：如下图所示，在无限扩散情况下只考虑一个点，任何时刻都是个正方形，每个时刻对角线分别向上向下向左向右扩撒一个单位。那么2020分钟最多上下左右增加2020个单位，结合题目数据开个10000X10000的数组绰绰有余，初始化时将所有点向左向上平移3000个单位，这样2020分钟绝对不会出现越界的情况，满足无限的要求，计算时以每个点为中心向四周扩撒成对角线长为4041的正方形，最后遍历数组计数即可。

public class B {
	static int[][] map = new int[10000][10000];
	public static void main(String[] args) {
		map[0+3000][0+3000]=1;
		map[2020+3000][11+3000]=1;
		map[11+3000][14+3000]=1;
		map[2000+3000][2000+3000]=1;
		
		doit(3000,3000);
		doit(2020+3000,11+3000);
		doit(11+3000,14+3000);
		doit(2000+3000,2000+3000);
		
		int cnt = 0;
		for(int i=0;i<10000;i++)
			for(int j=0;j<10000;j++) if(map[i][j]==1) cnt++;
		System.out.println(cnt);//20312088
	}
	
	private static void doit(int x, int y) {
		int t = 0;
		for(int i=x-2020;i<=x-1;i++) {
			for(int j=y-t;j<=y+t;j++) map[i][j]=1;
			t++;
		}
		
		for(int j=y-2020;j<=y+2020;j++) map[x][j]=1;
		
		t = 2019;
		for(int i=x+1;i<=x+2020;i++) {
			for(int j=y-t;j<=y+t;j++) map[i][j]=1;
			t--;
		}
	}

}