蓝桥杯第 十一天 国赛 2020 第 2题 扩散

借鉴了大佬做法，之前以为是有半个边界的（就是横纵坐标不能小于0）

后来才发现是完全无界

 public static void main(String[] args) {Scanner scan = new Scanner(System.in);int res = 0;for(int i = 2980; i <= 9040; i++){for(int j = 2980; j <= 9040; j++){if((Math.abs(i - 5000) + Math.abs(j - 5000) <= 2020) ||(Math.abs(i - 7020) + Math.abs(j - 5011) <= 2020) ||(Math.abs(i - 5011) + Math.abs(j - 5014) <= 2020) ||(Math.abs(i - 7000) + Math.abs(j - 7000) <= 2020))res++;}}System.out.print(res);scan.close();}

全部把这四个点坐标加5000 (放心绝对可以，跟我的世界一样是无限的空间）

那么不管你怎么走，最多让横坐标或者纵坐标改变2020格

[[[[[想一下我的世界，如果你只能走2020步（只能横竖走），比如你现在坐标是（5000，5000）（高度坐标我就不加了，免得搞混），横坐标多变成7020最少2980，纵坐标也最多变成 7020，最少2980 ]]]]]]]

而这个是会扩散的，也就是范围内所以的点都会波及到（思考一下） 。

有两个难点

第一、范围问题

因为有四个点，四个范围，肯定有范围，计算得知是2980-9040，2980是（5000，5000）这个点向左扩散，9040是（7020，5011）向下扩散2020得到的（反正范围开大了肯定不会漏，没坏处）

第二 、if条件

以这个为例(Math.abs(i - 5000) + Math.abs(j - 5000) <= 2020)，还是我的世界那个例子，让你走2020步，然后给你 i ,j 坐标，且只能横竖走不能斜着走，给出坐标，然后判断他与原来坐标的横竖坐标的差值就是最少步数（很多种走法，其实步数都一样）。