矩形覆盖求并二维离散化扫描线算法

最新推荐文章于 2021-08-19 10:22:21 发布

__Lingyue__

最新推荐文章于 2021-08-19 10:22:21 发布

阅读量900

点赞数 3

分类专栏：算法竞赛数据结构算法竞赛模板

本文链接：https://blog.csdn.net/cFarmerReally/article/details/78176168

版权

Problem:
给了n个矩形的左下角坐标和右上角坐标，求这n个矩形的面积和，覆盖部分只计算一次。
2017广西南宁acm区域赛:https://nanti.jisuanke.com/t/17313
Solution:
利用扫描线算法进行离散化，然后再求和。

#include<cstdio>
#include<iostream>
#include<sstream>
#include<cstdlib>
#include<cmath>
#include<cctype>
#include<string>
#include<cstring>
#include<algorithm>
#include<stack>
#include<queue>
#include<set>
#include<map>
#include<ctime>
#include<vector>
#include<fstream>
#include<list>
#include