随笔分类 -  计算几何—半平面交

BZOJ2618[Cqoi2006]凸多边形——半平面交
摘要：题目描述 逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图： 则相交部分的面积为5.233。 逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图： 则相交部分的面积为5.233。 输入 第一行有一个整数n，表示凸多边形的个数，以下依次 阅读全文
posted @ 2019-03-31 19:11 The_Virtuoso 阅读(321) 评论(0) 推荐(0)