摘要：
求矩形的并的周长依然是利用扫描线计算横线的长度需要考虑的就是重合的情况，我们每次计算当前扫过后覆盖的长度，然后减去上一次覆盖的长度的绝度之，就是这一次的增加量 然后对于y轴的长度我们需要知道有几个分开的区间段，假设有m个我们的增量就是 2 * m * △y，有一个缺陷如果2 3 和 3 4都被覆盖那 阅读全文
摘要：
关于扫描线的存储，离散化就不多说了 #include <cstdio> #include <iostream> #include <algorithm> #include <cmath> #include <string.h> #define lson rt<<1,left,mid #define 阅读全文