kZjPBD.jpg
2019年7月2日
【BZOJ 2618】 2618: [Cqoi2006]凸多边形 （半平面交）
摘要： 2618: [Cqoi2006]凸多边形 Description 逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图： 则相交部分的面积为5.233。 逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图： 则相交部分的面积为5.233。 阅读全文
posted @ 2019-07-02 21:16 Through_The_Night 阅读(141) 评论(0) 推荐(0)