题解：P12351 「HCOI-R2」哀之距 最后更新于 2025-05-01 20:42:21

## 思路 我们设置以下变量： * $a$：所有矩形右上角 x 坐标的最小值。 * $b$：所有矩形左下角 x 坐标的最大值。 * $c$：所有矩形右上角 y 坐标的最小值。 * $d$：所有矩形左下角 y 坐标的最大值。 在 x 轴上，我们计算 $b-a$，即所有矩形左下角 x 坐标的最大值与右上角 x 坐标的最小值之差。如果 $b>a$，说明所有矩形在 x 轴上不重叠，此时 $b-a$ 即为 x 轴上的最小切比雪夫距离；否则为 $0$。 在 y 轴上，同理计算 $d-c$。 所以最终结果为： $$\max(\max(b-a,0),\max(d-c,0))$$ 记得开 `long long`！ ```cpp #include<bits/stdc++.h> #define ll long long #define LLMA LONG_LONG_MAX #define LLMI LONG_LONG_MIN using namespace std; ll n,a=LLMA,b=LLMI,c=LLMA,d=LLMI; int main(){ cin>>n; for(ll i=1;i<=n;i++){ ll x1,y1,x2,y2;cin>>x1>>y1>>x2>>y2; a=min(a,x2),b=max(b,x1),c=min(c,y2),d=max(d,y1); } cout<<max(max(b-a,0ll),max(d-c,0ll)); } ```