2019年7月18日
扫描线——POJ1151
摘要： 平面上有若干个矩形，求矩形相互覆盖的面积。为方便起见，矩形的边均平行于坐标轴。 我们根据容斥原理，矩形相互覆盖的面积即为所有矩形的面积和减去所有矩形所覆盖的面积即可。 而现在问题是如何求得所有矩形所覆盖的面积。即 让我们人类去做，由于这是个由矩形拼接成的多边形，很难去直接求它的面积，求该图形的面积一 阅读全文
posted @ 2019-07-18 21:28 ~Lanly~ 阅读(422) 评论(0) 推荐(1) 编辑