扫描线
关注
分享
扫一扫
扫描线
_7许
%
展开
-
【扫描线_求周长】HDU 1828 Picture（两种方法【详】）
HDU 1828 Picture 题意：n个矩形块(有叠加部分)，求所有矩形块形成的大的二维图形的周长。 思路：首先说求横向边长度 = 当前扫描线覆盖的横向长度 - 上一次扫描线覆盖的横向长度。再就是垂直长度。 新开三个数组 lc[ rt ]: rt 区间的左端点有没有被扫面线覆盖 rc[ rt ]: rt 区间的右端点有没有被扫描线覆盖 num[ rt ]: rt 区间有几条线段 n...原创 2020-01-18 21:12:41 · 405 阅读 · 1 评论 -
【扫描线_进阶】HDU 1255 覆盖的面积
【扫面线进阶版!!!!嗐】原创 2020-01-14 09:17:15 · 208 阅读 · 1 评论 -
【扫描线】HDU 1542 Atlantis
HDU 1542 Atlantis 题意：给出n个矩形，矩形间可能有重复的区域。问所有矩形覆盖的面积？【题目中说给的信息是矩形左上和右下的坐标信息(因为它的坐标面是y的正方向是向下的)，无所谓，反过来就好】 思路：扫描线的模板题。 FEELING：目前写了两遍。第一遍当然自己写不下来。大致理解了之后开始回忆着敲，有很多bug。然后发现其实还是有不懂的地方。就是对于线段树的建树和pushup...原创 2020-01-13 15:19:23 · 190 阅读 · 0 评论