20ZR暑期聯賽班 Day 2

距離 給定平面上的 n n n 個點, 求它們兩兩之間的切比雪夫距離之和。兩點之間的切比雪夫距離定義爲 max ⁡ ( ∣ x 1 − x 2 ∣ , ∣ y 1 − y 2 ∣ ) \max \left(\left|x_{1}-x_{2}\right|,\left|y_{1}-y_{2}\right|\right) max(∣x1​−x2​∣,∣y1​−y2​∣)。 曼哈頓距離爲 ∣ x 1 −

>>阅读原文<<