花之舞专题

NOIP2023模拟7联测28 花之舞

题目大意 有一个花园,每朵花可以表示为平面直角坐标系上的 N N N个点,第 i i i个点的坐标为 O ( x i , y i ) O(x_i,y_i) O(xi​,yi​)。定义两朵花之间的距离为它们的切比雪夫距离,即 d i s ( u , v ) = max ⁡ ( ∣ x u − x v ∣ , ∣ y u − y v ∣ ) dis(u,v)=\max(|x_u-x_v|,|y_u-