「CodePlus 2018 3 月赛」白金元首与克劳德斯

所有的云在此时没有重叠的面积

所有的云在此时没有重叠的面积

所有的云在此时没有重叠的面积

所有的云在此时没有重叠的面积

所有的云在此时没有重叠的面积

所有的云在此时没有重叠的面积

所有的云在此时没有重叠的面积

所有的云在此时没有重叠的面积

所有的云在此时没有重叠的面积

所有的云在此时没有重叠的面积

抄十次，以后再看错题抄二十次。

//#include<iostream>
#include<cstring>
#include<cstdlib>
#include<cstdio>
//#include<map>
#include<math.h>
//#include<time.h>
//#include<complex>
#include<algorithm>
using namespace std;

int T,n;
#define maxn 400011
struct Event
{
    int pos,v; bool type;
    bool operator < (const Event &b) const {return pos<b.pos || (pos==b.pos && v<b.v);}
}a[maxn];int la;
int main()
{
    scanf("%d",&T);
    while (T--)
    {
        scanf("%d",&n); la=0;
        for (int i=1,x,y,w,h,d;i<=n;i++)
        {
            scanf("%d%d%d%d%d",&x,&y,&w,&h,&d);
            la++; a[la]=(Event){x+y,1,d==1};
            la++; a[la]=(Event){x+y+w+h,-1,d==1};
        }
        sort(a+1,a+1+la);
        int nowa=0,nowb=0,ans=1;
        for (int i=1;i<=la;i++)
        {
            if (a[i].type==1) nowa+=a[i].v;
            else nowb+=a[i].v;
            if (nowa && nowb) {ans=2; break;}
        }
        printf("%d
",ans);
    }
    return 0;
}