【LGR-179-Div.2】复旦勰码 3 月月赛 II & ZHYOI Round 4（A~B）

zzc大魔王

于 2024-03-17 19:07:09 发布

阅读量502

点赞数 10

分类专栏：洛谷文章标签：算法数据结构 c++ 洛谷 div2 洛谷月赛

本文链接：https://blog.csdn.net/qq_17807067/article/details/136787193

版权

T431492 农场

有n个农场，告诉你农场的对角顶点坐标，农场都是矩阵。

要找出一个最大的矩阵（平行于x和y轴）把所有农场都圈起来。

那就保证最下面的点和最上面的点，最左边的点，最右边的点都能被圈到。

用l,r,u,d，来表示四个方向能衍生的最长距离，答案就是(r-l)*(u-d)

#include <bits/stdc++.h>
#define int long long
#define per(i,j,k) for(int (i)=(j);(i)<=(k);++(i))
#define rep(i,j,k) for(int (i)=(j);(i)>=(k);--(i))
#define debug(a) cout<<#a<<"="<<a<<endl
#define all(x) x.begin(),x.end()
#define EX exit(0)
#define fr first
#define se second
#define endl '\n'
using namespace std;
using ll=long long;

void solve(){
    int n;
    cin>>n;

    int l,r,u,d;
    cin>>l>>u>>r>>d;
    if(r<l)swap(l,r);
    if(u<d)swap(u,d);

    per(i,1,n-1){
        per(j,1,2){
            int x,y;
            cin>>x>>y;

            l=min(l,x);