计算几何-凸包
炒饭君
这个作者很懒,什么都没留下…
展开
-
POJ 1113 Wall (计算几何-凸包)
Wall Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 26771 Accepted: 8903 Description Once upon a time there was a greedy King who ordered his chief Architec原创 2013-08-31 14:33:38 · 704 阅读 · 0 评论 -
uva 10173 Smallest Bounding Rectangle (计算几何-凸包)
Problem F Smallest Bounding Rectangle Input: standard input Output: standard output Time Limit: 3 seconds Given the Cartesian coordinates of n (> 0) 2-dimensional points, write a program that c原创 2013-08-31 15:53:30 · 936 阅读 · 0 评论 -
uva 10652 Board Wrapping (计算几何-凸包)
uva 10652 Board Wrapping (计算几何-凸包) 题目大意: 给n个矩形木板,你要用一个面积尽量小的凸多边形把它们包起来,求木板占整个包装面积的百分比。 解题思路: 最主要还是求凸包。原创 2014-08-14 11:29:23 · 3947 阅读 · 1 评论