摘要: 题目:给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积. 分析:在求面积并的基础上增加了一个成员len2,记录被覆盖至少两次的长度,num标记表示这一部分至少被全覆盖了几次(num = 1不一定代表这一段覆盖了只覆盖一次,还要看子节点)。同时考虑离散化。 代码: 阅读全文
posted @ 2019-09-26 15:36 滚烫的青春 阅读(275) 评论(0) 推荐(0) 编辑