2018年12月30日
P4196 [CQOI2006]凸多边形 半平面交
摘要： $\color{ 0066ff}{题目描述}$ 逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图： 则相交部分的面积为5.233。 $\color{ 0066ff}{输入格式}$ 第一行有一个整数n，表示凸多边形的个数，以下依次描述各个多边形。第i个多边形的第一行包 阅读全文
posted @ 2018-12-30 16:14 olinr 阅读(200) 评论(0) 推荐(0) 编辑