[USACO] 2017 DEC Bronze&Silver

link:http://www.usaco.org/index.php?page=dec17results

 

Problem A(Bronze)

这是一道非常简单的判断重叠面积的题目，但第一次提交仍会出错，实不应该

判断的关键在于矩形A的上界要大于B的下界，且A的下界要小于B的上界，则包含了相重叠的所有情况

同时，在数据范围较小时，也可使用染色法

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;

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;
}

Problem A