2015年10月14日
uva 10652
摘要： 大意：有n块矩形木板，你的任务是用一个面积尽量小的凸多边形把它们包起来，并计算出木板站整个包装面积的百分比。思路：按照题意将所有矩形顶点坐标存起来，旋转时先旋转从中心出发的向量，求得各个坐标之后，求凸包即可。水。。。。 1 #include 2 #include 3 #include 4 #... 阅读全文
posted @ 2015-10-14 23:20 yyblues 阅读(252) 评论(0) 推荐(0)