【扫描线_求周长】HDU 1828 Picture(两种方法【详】) HDU 1828 Picture
HDU 1828 Picture题意:n个矩形块(有叠加部分),求所有矩形块形成的大的二维图形的周长。 思路:首先说求横向边长度 = 当前扫描线覆盖的横向长度 - 上一次扫描线覆盖的横向长度。再就是垂直长度。新开三个数组lc[ rt ]: rt 区间的左端点有没有被扫面线覆盖 rc[ rt ]: rt 区间的右端点有没有被扫描线覆盖 num[ rt ]: rt 区间有几条线段n...