根据题目分析,画布上任意一个点的横坐标和纵坐标 到这四个点中任意一个点的 横坐标之差与纵坐标之差的和 小于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;
}
上网看了看题解,才知道这种距离的表述叫做曼哈顿距离。也就是两个点之间的横纵坐标差的绝对值之和,而我们一般概念中的距离叫做欧几里得距离,学到了学到了。