描述

桌面上放了N个平行于坐标轴的矩形，这N个矩形可能有互相覆盖的部分，求它们组成的图形的面积。

格式

输入格式

输入第一行为一个数N（1≤N≤100），表示矩形的数量。下面N行，每行四个整数，分别表示每个矩形的左下角和右上角的坐标，坐标范围为–10^8到10^8之间的整数。

输出格式

输出只有一行，一个整数，表示图形的面积。

样例1

样例输入1

 

31 1 4 32 -1 3 24 0 5 2

样例输出1

 

  

10

 第一次知道有离散化

1 #include
          
            2 #include
           
             3 #include
            
              4 #include
             
               5 #define LL long long 6 using namespace std; 7 struct node 8 { 9     LL x1,x2,y1,y2;10 }a[105];11 bool cmp(int a,int b)12 {13     return a
              
               =x[X+1]) continue;36         for(int Y=1;Y
               
                =y[Y+1]) continue;40 p[X][Y]=1;41 }42 }43 for(LL X=1;X
               
              
             
            
           
          

 

以上 by dajuruo LQ_double