(╯°口°)╯(┴—┴

题目大意：给出一些三角形，求这些三角形面积的并。思路：应该可以辛普森积分，但是应该会很麻烦。。以前扫描线就写过矩形的用数据结构维护的那种，和计算几何不占边，这次才是好好写了一次正宗的扫描线。不得不说这个算法还是很靠谱的。其实这个思路不仅限于三角形面积的并，所有凸多边形的面积并应该都可以解决。对于任意由线段组成的图形，对这个图形进行多次的划分，总可以将这个图形划分成梯形，面积

题目大意：给出N个凸多边形，求这些多边形的面积并。思路：N只有不到10，乱搞就可以。还有一种更优的解法，似乎只需要O(n^2logn)的时间就可以解决。但是我并不会，想了解的参照：http://wyfcyx.is-programmer.com/posts/80378.html下面说乱搞的思路。由于都是凸多边形，那么任意一条垂直于x轴的直线在多边形内的区域一定是一条线段（或者什么都没