会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Venux
博客园
首页
新随笔
联系
订阅
管理
2018年8月16日
UVA10652 Board Wrapping-凸包入门
摘要: 原题链接:UVA10652 Board Wrapping 题意:有n块矩形木板,你要用一个尽量小的凸多边形把它们包起来,求出木板面积占凸多边形的总面积的百分比 分析:显然是求凸包,如图,我们可以把n个矩形的四个点都加入到待求凸包数组里。。。 向量OA我们按照题意旋转得到,A点坐标等于向量O1O+向量
阅读全文
posted @ 2018-08-16 14:22 Venux
阅读(250)
评论(0)
推荐(0)
编辑
公告