扫描线求矩形周长HDU 1828Picture
先看大佬给的解释：说完了矩形面积，矩形周长的方法自然是类似的，但是周长的计算却更复杂些，看这张图: 周长可以分成两部分计算，横线和竖线，如图将所有彩色的横线加起来就是横向的所有长度了然后可以采用竖直方向的扫描线将竖线的所有长度求出来那么怎么计算横线的长度呢？横线的长度 = 【现在这次总区间被覆盖的程度和上一次总区间被覆盖的长度之差的绝对值】想想为什么要加绝对值（提示...
