计算几何
计算几何
correct!
It's better to burn out than to fade away.
展开
-
扫描线+线段树
上次写了个的扫描线,扫描线的其实可以再优化,今天来说说线段树优化的扫描线。 扫描线的思路很简单,设有多个矩形,求面积并的时候,可以将每个矩形用两个四元组表示,,其中是矩形的的左下角和右上角横坐标的其中一个,是左下角和右上角的两个纵坐标,有两个值,1和-1,含义是从左向右扫描的时候的入边和出边。扫描的时候第一次碰到的就是入边,另外一个是出边,因为是从左向右扫描,所以坐标小的是入边。然后我们就得到了...原创 2020-02-21 14:31:56 · 245 阅读 · 0 评论 -
zzulioj 2586 矩形面积
之前写过一次,这次是在学习扫描线,顺道想起来这个题目了,那就用扫描线再写一遍吧 扫描线的思想很简单,去网上找几个blog看一下就会了,不多赘述 吐槽一句:评测机毛病真多,我调用个sort明明加了using namespace std; 还提示我需要在sort前面加std,pragma指令也不能用,会报编译错误,自定义排序 boo cmp()的参数写成 p& a就编译错误,必须去掉&am...原创 2020-02-04 11:05:56 · 155 阅读 · 0 评论