2016年12月24日
【BZOJ 2618】 2618: [Cqoi2006]凸多边形 （半平面交）
摘要： 2618: [Cqoi2006]凸多边形 Description 逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图： 则相交部分的面积为5.233。 逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图： 则相交部分的面积为5.233。 阅读全文
posted @ 2016-12-24 09:13 konjak魔芋 阅读(546) 评论(0) 推荐(0) 编辑