AcWing 1812. 方形牧场（枚举）

最新推荐文章于 2025-08-02 10:34:45 发布

岁忧

最新推荐文章于 2025-08-02 10:34:45 发布

阅读量189

点赞数 1

CC 4.0 BY-SA版权

分类专栏： AcWing 文章标签：算法 c++ acwing

本文链接：https://blog.youkuaiyun.com/weixin_46028214/article/details/124319269

AcWing 专栏收录该内容

328 篇文章

订阅专栏

本文解析了如何通过坐标映射和区间计算，解决1812号题目中方形牧场的问题，利用两个矩形区域的最大边界长度相乘得到最大面积。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：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;
}