题目链接：https://cn.vjudge.net/problem/HDU-1255 题目大意：中文题目 具体思路：和上一篇的博客思路差不多，上一个题求的是面积，然后我们这个地方求的是啊覆盖两次及两次以上的面积，我们可以在原来的基础上进行改进，原来的tree1储存的是覆盖一次的合理的面积，我们再加 ...
分类：
其他好文 时间：
2019-01-29 20:42:05
阅读次数：
165
两道扫描线+线段树的入门题。 基本没有什么区别，前者是模板，后者因为是求覆盖次数至少在两次以上的，这个同样是具有并集性质的，所以把cover的判断条件更改一下就可以了qwq。 hdu1542 代码如下： cpp include include include include define MAXN ...
分类：
其他好文 时间：
2019-01-13 19:06:06
阅读次数：
199
题意：给出几个矩阵求这些矩阵覆盖的面积： 给出左上角与右下角 Sample Input 20 5 4 12 4 6 2 20 5 4 12 4 6 2 Sample Output 20 #include<bits/stdc++.h> #define LL long long #define lson ...
分类：
其他好文 时间：
2018-11-27 19:28:08
阅读次数：
269
覆盖的面积 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7779 Accepted Submission(s): 3923 Problem ...
分类：
其他好文 时间：
2018-09-09 15:35:07
阅读次数：
194
毒瘤数据！！！ 我能说我被这道题卡了三四天吗。。。 这道题就是给你二维坐标，让你求总矩形面积，覆盖的面积只算一次。 本来想用二维的线段覆盖，结果因为chen_zhe大佬的数据加强过不了了。 所以只能够使用矩形切割算法。 其实理解了也简单，都不用说，自己看代码就懂了。 不过注意的是：这道题要用long ...
分类：
其他好文 时间：
2018-08-22 14:04:27
阅读次数：
150
描述 给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积. Input 输入数据的第一行是一个正整数T(1<=T<=100),代表测试数据的数量.每个测试数据的第一行是一个正整数N(1<=N<=1000),代表矩形的数量,然后是N行数据,每一行包含四个浮点数,代表平面上的一个矩形的左上角坐 ...
分类：
其他好文 时间：
2018-07-10 23:41:48
阅读次数：
248
扫描线算法 给出几个矩形对角端点坐标，求这些矩形整体覆盖的面积。 基本思想如下图： 1. 先离散化。 2. 【扫描线】是一根相信中的虚线，从左往右扫描，遇到【矩形】则成为【事件】。 3. 遇到【起始边】，则 相应区间的【厚度】或者【覆盖次数】CoverCnt+1。 4. 遇到【结束边】，则 相应区间 ...
分类：
编程语言 时间：
2018-06-12 13:33:30
阅读次数：
170
http://acm.hdu.edu.cn/showproblem.php?pid=1264 题意：给你矩形的左下角和右上角两个坐标，让你求这些矩形覆盖的面积的大小！~ 分析：一看就是线段树+线扫描的问题，其实如果你仔细看一下就会发现还有简单的方法解决它，因为题目所给的坐标值在0~100之间的整数, ...
分类：
其他好文 时间：
2018-03-30 14:15:43
阅读次数：
156
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1255 中文题意就不用再说了。 这是赤裸裸的线扫描问题，唯一不同的就是求得面积是覆盖超过两次的面积的大小。其实就是求覆盖面积里面多一个变量来存储覆盖一次的长度（HDU 1542）。 这里有一个小小的坑点，要注 ...
分类：
其他好文 时间：
2018-03-03 17:00:09
阅读次数：
173
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1542 题意：给你n个矩形，求它们覆盖的面积为多少。（注意输出有要求：在 每个测试例子之后输出一个空行）///由于这里的原因让自己PE了一发 这是赤裸裸的线扫描问题，没有一点地方可以小心的，除了上述说的输出格 ...
分类：
其他好文 时间：
2018-03-03 16:47:58
阅读次数：
145
