2 0 2 0 年 第 十 一 届 蓝 桥 杯 - 国赛 - C&C++大学B组 - B.扩散

Ideas一开始想的是以四个点为圆心，画一个半径为2020的圆，所有在四个圆之内的点都是黑色的。用的是两点之间距离公式，也叫欧几里得距离：∣AB∣=(x1−x2)2+(y1−y2)2|AB|=\sqrt{(x_{1}-x_{2})^2+(y_{1}-y_{2})^2}∣AB∣=(x1​−x2​)2+(y1​−y2​)2​但实际上并不能这么计算，因为欧氏距离表示的两点之间的直线距离，而题目中的扩散并不是直线传播的，而是折线传播的，也就是应该用曼哈顿距离公式。CodePythonif __nam.