当前位置：网站首页>AcWing 1812. 方形牧场（枚举）

AcWing 1812. 方形牧场（枚举）

2022-04-21 15:22:00 【岁忧】

题目：1812. 方形牧场

在这里插入图片描述
在这里插入图片描述
题解：将这两个矩形分别映射到x轴和y轴上，找出最大区间，然后让这两个区间的长度相乘即可。

#include<bits/stdc++.h>
#define x first
#define y second
using namespace std;
typedef long long LL;
typedef pair<int ,int> PII;
const int N=1e5+10;
const int mod=100000007;

int main(){
    
    int a[2][4];
    int b,c,d,e;
    b=20,c=0,d=20,e=0;
    for(int i=0;i<2;i++){
    
        cin>>a[i][0]>>a[i][1]>>a[i][2]>>a[i][3];
        b=min(a[i][0],b);
        b=min(a[i][2],b);
        c=max(a[i][0],c);
        c=max(a[i][2],c);
        d=min(a[i][1],d);
        d=min(a[i][3],d);
        e=max(a[i][1],e);
        e=max(a[i][3],e);
    }
    int t=max(0,c-b);
    t=max(t,max(0,e-d));
    cout<<t*t;
    return 0;
}

版权声明
本文为[岁忧]所创，转载请带上原文链接，感谢
https://blog.csdn.net/weixin_46028214/article/details/124319269

边栏推荐

猜你喜欢

随机推荐