#BZOJ2618

BZOJ2618 [Cqoi2006]凸多边形 凸包 计算几何

  给出多个凸包,求面积交。   首先我们考虑两个凸包相交的情况。  例题:HDU1632  我们可以证明,两个凸包相交,如果面积交为正,那么新构成的面积块一定也是一个凸包。  具体证明可以分情况讨论,反正画几个图就明白了。也可以网上查一查。  那么题目就简单了。  变成了一道水水的码农题。  两个凸包面积交...