https://www.luogu.org/problemnew/show/P3875 线段树扫描线求矩形面积并 ：数组大小 ...
分类：
其他好文 时间：
2018-03-11 12:04:43
阅读次数：
201
题目链接 这是求面积并的题目，刚开始我的思路是将挖去的矩形的入边和出边覆盖效果颠倒， 即入边-1，出边+1，后来调试到爆炸，发现这是错误的做法。。原因就是对最简单 的面积并问题没有搞清楚。刚开始接触扫描线的时候我就有一个问题，为什么覆盖 次数不需要向子区间传递，但是我没有仔细去想这个问题，直到遇到这 ...
分类：
其他好文 时间：
2018-02-21 00:25:09
阅读次数：
183
题目链接 求周长并，思路和注意事项与求面积并类似，我用了最简单的思路，即x轴做一次线段树，y轴做一次线段树。 还有一种方法，只做一次线段树，在做线段树的同时求另一个方向的长度，大概的想法我知道，不过在左右区间合并 这个问题上不是很理解。 做了两个线段树的题目，分别是求面积并和周长并。这些问题是几何问 ...
分类：
其他好文 时间：
2018-02-20 17:58:14
阅读次数：
178
935 C 题意：Fifa想用wifi下载足球游戏， 但是Fafa是个流浪狂魔， 所以Fifa想让他的wifi在公寓里尽量覆盖最大的面积，并且不覆盖到Fafa和公寓外的人，fafa的坐标可以在公寓外。 题解：求半径最大的地方就好了， 这个半径最大的位置一定在Fafa和公寓中心的连线上（前提是Fafa ...
分类：
其他好文 时间：
2018-02-20 17:56:38
阅读次数：
144
题目链接 要求矩形的面积并 代码不复杂，主要要理解扫描线的思想以及一些细节的处理。 首先需要将接收到的x坐标离散化，方法就是排序去重。接下来的线段树建立在这个 关于x坐标的数组上，这很关键。线段树的节点代表一段区间，这个区间是由x坐标数组的下标 来构成的。更新的时候就根据水平线段的左右x坐标获得区间 ...
分类：
其他好文 时间：
2018-02-19 19:19:57
阅读次数：
181
直接套simpson，f可以直接把圆排序后扫一遍所有圆，这样维护一个区间就可以避免空段。 然而一定要去掉被其他圆完全覆盖的圆，否则会TLE cpp include include include include using namespace std; const double eps=1e 13; ...
分类：
其他好文 时间：
2018-02-17 22:50:00
阅读次数：
193
利用cin输入梯形的上底，下底，和高。定义了3个输入变量。 再定义第4个变量，用于记录梯形的面积，并且把它输出。 ...
分类：
编程语言 时间：
2018-02-12 22:23:42
阅读次数：
206
HDU 1542 [POJ 1151] Atlantis （矩形面积并） 题意: 求N<=100个矩形的面积并 分析: 离散化: 这些技巧都是老生常谈的了, 不然浮点数怎么建树, 离散化x坐标就可以了 扫描线: 首先把矩形按y轴分成两条边, 上边和下边, 对x轴建树, 扫描线可以看成一根平行于x轴的 ...
分类：
其他好文 时间：
2018-02-12 11:17:20
阅读次数：
305
题意 : 在二维平面上给出 N 个矩形，问你所有矩形构成的图案的面积是多少（相互覆盖的地方只计算一次） 分析 : 求矩形面积并可以模拟来做，不过使用线段树来辅助做扫描线可以更高效地求解 扫描线顾名思义就是类似有一条线在二维平面上扫过去，将矩形面积并给扫出来 实现是使用线段树来模拟这个扫描的过程 第一 ...
分类：
其他好文 时间：
2018-01-21 13:52:20
阅读次数：
353
1，poj 1151 Atlantis： 求矩形面积并。 2，poj 1177 Picture： 求矩形轮廓的周长。 3，poj 1389 Area of Simple Polygons ：同第一题。 4，poj 1823 Hotel ：线段树线段的插入删除求线段树中最长的线段长度 5，poj 21 ...
分类：
其他好文 时间：
2018-01-16 18:45:55
阅读次数：
229
