题目描述

输入n个矩形，求他们总共占地面积

思路

离散化后算出每一个小矩形的面积，加起来就可以了
然后数组范围要注意一下。。。
O(nlogn)

#include 
#include 
using namespace std;
struct arr
{
    double x1,x2,y1,y2;
}a[10000];
int cam(double x,double y)
{
    return xx1&&a[k].y2>y1)
                {
                    ans+=(x2-x1)*(y2-y1);
                    break;
                 }
            }
        }
    }
    printf("%.2lf\n",ans);
    scanf("%d",&n);
    }
}