题解：P12351 「HCOI-R2」哀之距

convie · 2025-05-05 09:41:27 · 题解

考虑到对于每个矩形，其会产生影响的点为左下角以及右上角，可以设四个变量来记录全部矩形的左下角最大横坐标与最大纵坐标，以及右上角的最小横坐标与最小纵坐标，代码如下。

#include<iostream>
using namespace std;
#define int long long
signed main(){
    int n;
    cin>>n;
    int mix=1e18+1,miy=1e18+1;
    int mxx=0,mxy=0;
    for(int i=1;i<=n;i++){
        int x1,y1,x2,y2;
        cin>>x1>>y1>>x2>>y2;
        mix=min(mix,x2);
        mxx=max(mxx,x1);
        miy=min(miy,y2);
        mxy=max(mxy,y1);
    }
    cout<<max(0ll,max(mxx-mix,mxy-miy));
    return 0;
}