线段树
会打架的程序员不是好客服
略略略~~~
展开
-
Picture POJ - 1177 扫描线+线段树求轮廓线长度
题目:A number of rectangular posters, photographs and other pictures of the same shape are pasted on a wall. Their sides are all vertical or horizontal. Each rectangle can be partially or totally covered原创 2017-10-17 16:45:42 · 230 阅读 · 0 评论 -
覆盖的面积 HDU - 1255 扫描线求覆盖多次的面积
题意:给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积. 输入:输入数据的第一行是一个正整数T(1<=T<=100),代表测试数据的数量.每个测试数据的第一行是一个正整数N(1<=N<=1000),代表矩形的数量,然后是N行数据,每一行包含四个浮点数,代表平面上的一个矩形的左上角坐标和右下角坐标,矩形的上下边和X轴平行,左右边和Y轴平行.坐标的范围从0到100000. 注意:本题原创 2017-10-13 18:25:02 · 335 阅读 · 0 评论 -
Atlantis HDU - 1542 线段树+扫描线求面积并
一点心得:这一题是我学扫描线的第一题,扫描线的原理是比较好理解的,主要是离散化坐标后用线段树维护x或是y轴上的线段,乘以扫描线所经过的距离就是面积了。 这里有一个我看到的解释扫描线的博客:扫描线的解释 >”< 我感觉的话扫描线主要难的地方,一定要选点靠谱的代码~刚开始一直在看某个博主的奇技淫巧~T_T,一直没看懂。后来换了代码,就很容易懂了。这里给出这位大神的Blog:HDU - 1原创 2017-10-13 15:01:16 · 225 阅读 · 0 评论