小蓝在一张无限大的特殊画布上作画。 这张画布可以看成一个方格图,每个格子可以用一个二维的整数坐标表示。 小蓝在画布上首先点了一下几个点:(0, 0), (2020, 11), (

import java.util.Arrays;
import java.util.LinkedList;
import java.util.Queue;
/**
    By CaesarChang张旭
*/

public class Main {

    //设置行走方向 上下左右

    static int[][] direct= {{1,0},{0,-1},{0,1},{-1,0}};

    public static void main(String[] args)  {



        //  初始化对象
        Location location1=new Location(3000, 3000);
        Location location2=new Location(5020, 3011);
        Location location3=new Location(3011, 3014);
        Location location4=new Location(5000, 5000);
        //获取一个队列
        Queue<Location> queue=new LinkedList<>();
        queue.add(location1);
        queue.add(location2);
        queue.add(location3);
        queue.add(location4);


        //记录是否走
        int visited[][]=new int[10010][10010];

        for(int i=0;i<visited.length;i++){
            Arrays.fill(visited[i],0);
        }

        int ans=0;
        //开始BFS

        int j=0;
        //来记录秒
        while(j<2020) {
            //当前秒队列里有多少点  n
            int n = queue.size();
            while(n-->0){
                //移除queue中的第一元素
                Location curLocation=queue.poll();
                visited[curLocation.x][curLocation.y]=1;

                //然后遍历这个位置的四周可以走通的位置,
                for(int i=0;i<direct.length;i++) {
                    //如果这个位置的四个周围的节点是可以访问,那么假如队列里面
                    int x=curLocation.x+direct[i][0];
                    int y=curLocation.y+direct[i][1];
                    if(visited[x][y]==1) {
                        continue;
                    }

                    //满足条件 添加到队列里面
                    //标记当前元素走过

                    visited[x][y]=1;
                    //扩散
                    queue.add(new Location(x, y));


                }
            }
            j++;

        }
        for(int i=0;i<=10000;i++)
        {
            for(int k=0;k<=10000;k++)
            {
                if(visited[i][k]==1)
                    ans++;
            }
        }
        System.out.println(ans);

    }

}

class Location{
    int x;
    int y;
    public Location(int x,int y) {
        this.x=x;
        this.y=y;
    }
}