![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
扫描线
文章平均质量分 70
chenxiaoran666
人要有梦想,不然和咸鱼有什么区别!
展开
-
【HDU1542】Atlantis (扫描线的经典运用)
点此看题面 大致题意:给你NNN个矩形,请你求出它们覆盖的面积(重叠的面积只算一次)。 这道题是一道典型的求矩形面积并问题,是扫描线的一个经典运用。这里就不赘述了。 代码如下: #include<bits/stdc++.h> #define N 100 using namespace std; int n,cnt,Exist[N&a原创 2018-07-28 19:34:56 · 254 阅读 · 0 评论 -
扫描线(一)——求矩形面积并
前言 扫描线应该是一个很有用的算法。 它有许多用途,比较经典的应该就是用来求矩形面积并。 什么是矩形面积并 或许你会问,什么是矩形面积并? 在一个平面上,有若干个矩形,它们覆盖的总面积就是矩形面积并(重叠部分只算一次)。 要求矩形面积并,我们就可以用扫描线。 离散化 首先,我们要将这张图离散化预处理一下。 离散化的过程应该比较简单,将每个节点的坐标全部存在一个数组...原创 2018-09-09 12:02:51 · 1207 阅读 · 0 评论