2018年8月16日
UVA10652 Board Wrapping-凸包入门
摘要： 原题链接：UVA10652 Board Wrapping 题意：有n块矩形木板，你要用一个尽量小的凸多边形把它们包起来，求出木板面积占凸多边形的总面积的百分比 分析：显然是求凸包，如图，我们可以把n个矩形的四个点都加入到待求凸包数组里。。。 向量OA我们按照题意旋转得到，A点坐标等于向量O1O+向量 阅读全文
posted @ 2018-08-16 14:22 Venux 阅读(261) 评论(0) 推荐(0)