USACO 2017 DEC silver

最新推荐文章于 2024-02-08 23:55:19 发布

原创最新推荐文章于 2024-02-08 23:55:19 发布 · 250 阅读

0 ·

CC 4.0 BY-SA版权

666 专栏收录该内容

5 篇文章

订阅专栏

本文详细解析了USACO2017年12月银组竞赛A题，该题涉及判断两个矩形重叠面积的算法实现。通过C++代码演示如何计算两个矩形是否重叠及重叠面积，适用于算法竞赛和计算机图形学初学者。

USACO 2017 DEC silver
A
这是一道非常简单的判断重叠面积的题目
判断的关键在于A的上界要大于B的下界，且A的下界要小于B的上界，则包含了相重叠的所有情kuang

#include <bits/stdc++.h>
using namespace std;
#define long l
int xx[5],xy[5],yx[5],yy[5];
ll cal(int n,int m)
{
    ll ret=(xy[n]-xx[n])*(yy[n]-yx[n]);
    if(xx[m]<=xy[n] && xy[m]>=xx[n] && yx[m]<=yy[n] && yy[m]>=yx[n])  {
        ll t1=min(xy[n],xy[m])-max(xx[n],xx[m]);
        ll t2=min(yy[n],yy[m])-max(yx[n],yx[m]);
        ret-=t1*t2;
    }
    return ret;
}
int main()
{
    for(int i=0;i<3;i++) 
     cin >> xx[i] >> yx[i] >> xy[i] >> yy[i];
    ll res=cal(0,2);res+=cal(1,2);
    cout << res;
    return 0;
}
复制代码