蓝桥杯---扩散

根据题目分析，画布上任意一个点的横坐标和纵坐标 到这四个点中任意一个点的 横坐标之差与纵坐标之差的和 小于2020 即该点会在2020min内变成黑色，计数加一。按照逻辑写出代码如下：（迭代约为6060*6040次，若无语言限制，python 运行较慢，计算出答案大概8s左右，c++较快，2s左右)

#include <iostream>
using namespace std;

// (0,0),(2020,11),(11,14),(2000,2000)


int main() {
    int num=2020;
    int row;
    int col;
    int ans=0;
    for(row=-2020;row<=2020+2020;row++){
        for(col=-2020;col<=2000+2020;col++){
            ans+=      (abs(row-0)+abs(col-0))<=num
                    || (abs(row-2020)+abs(col-11))<=num
                    || (abs(row-11)+abs(col-14))<=num
                    || (abs(row-2000)+abs(col-2000))<=num;   // 判断为True返回1
        }
    }
    cout << ans << endl;
    return 0;
}

上网看了看题解，才知道这种距离的表述叫做曼哈顿距离。也就是两个点之间的横纵坐标差的绝对值之和，而我们一般概念中的距离叫做欧几里得距离，学到了学到了。