USACO 2017 DEC silver

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;
}
复制代码