codevs 3044_矩形面积求并_离散

发布于 2019-05-13  952 次阅读


题目描述

输入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);
    }
}
]]>