2019年10月25日
Get The Treasury (三维空间扫描线)
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3642 题目大意：给你n个立方体，求相交区域大于等于三次的体积和。 题目思路：同样的利用二维扫描线去维护xOy平面的矩形的面积。 然后对于每个不同的z找到符合要求的长方体 阅读全文
posted @ 2019-10-25 00:37 _Ackerman 阅读(330) 评论(0) 推荐(0)