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