会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
DaD3zZ
願ったらなにがしかが叶う
博客园
首页
新随笔
联系
订阅
管理
2016年7月18日
【BZOJ-2618】凸多边形 计算几何 + 半平面交 + 增量法 + 三角剖分
摘要: 2618: [Cqoi2006]凸多边形 Description 逆时针给出n个凸多边形的顶点坐标,求它们交的面积。例如n=2时,两个凸多边形如下图: 则相交部分的面积为5.233。 逆时针给出n个凸多边形的顶点坐标,求它们交的面积。例如n=2时,两个凸多边形如下图: 则相交部分的面积为5.233。
阅读全文
posted @ 2016-07-18 20:43 DaD3zZ
阅读(783)
评论(1)
推荐(0)
编辑
公告