2024年9月15日
SP17123 解题报告
摘要： 题目传送门 扫描线是一种求矩形面积并或周长并的好方法。 假设在一个平面上有几个矩形，要求它们共覆盖了多大的面积。由于矩形可能会有重叠的地方，所以最后要求的图形就是一个不规则的图形。 要求它的面积十分复杂，特别是在矩形数量很大时。为了解决这个问题，扫描线法应运而生。 想象一下，有一根看不见的直线从下到 阅读全文
posted @ 2024-09-15 20:55 Brilliant11001 阅读(6) 评论(0) 推荐(0) 编辑