扫描线

hdu3642题目链接 题意：给出若干个（1000）长方体，求至少交三次的空间的体积。

题目链接 题意: # 求矩形周长并。

题目链接 题意： # 求n（1000）个矩形的面积交，也就是至少有2个矩形覆盖的区域的面积。

hdu1542题目链接 题意： # 求n(100)个矩形的面积并。