「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=;
         for (int i=,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,,d==};
             la++; a[la]=(Event){x+y+w+h,-,d==};
         }
         sort(a+,a++la);
         int nowa=,nowb=,ans=;
         for (int i=;i<=la;i++)
         {
             if (a[i].type==) nowa+=a[i].v;
             else nowb+=a[i].v;
             if (nowa && nowb) {ans=; break;}
         }
         printf("%d\n",ans);
     }
     return ;
 }