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

Posted 2022-01-17 _Alex_007

Ideas

一开始想的是以四个点为圆心，画一个半径为2020的圆，所有在四个圆之内的点都是黑色的。

用的是两点之间距离公式，也叫欧几里得距离：$|AB|=\sqrt{(x_1-x_2{)}^2+(y_1-y_2{)}^2}$

但实际上并不能这么计算，因为欧氏距离表示的两点之间的直线距离，而题目中的扩散并不是直线传播的，而是折线传播的，也就是应该用曼哈顿距离公式。

Code

Python

if __name__ == '__main__':
    ans = 0
    for x in range(-2100, 4100):
        for y in range(-2100, 4100):
            if abs(x - 0) + abs(y - 0) < 2021 or \\
                    abs(x - 2020) + abs(y - 11) < 2021 or \\
                    abs(x - 11) + abs(y - 14) < 2021 or \\
                    abs(x - 2000) + abs(y - 2000) < 2021:
                ans += 1
    print(f"ans = ans")