2017年9月6日
BZOJ2618 [Cqoi2006]凸多边形 凸包 计算几何
摘要： 欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ2618 题意概括 给出多个凸包，求面积交。 题解 首先我们考虑两个凸包相交的情况。 例题：HDU1632 我们可以证明，两个凸包相交，如果面积交为正，那么新构成的面积块一定也是一个凸包。 具体证明可以 阅读全文
posted @ 2017-09-06 22:18 zzd233 阅读(370) 评论(0) 推荐(0) 编辑