![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何-凸包
炒饭君
这个作者很懒,什么都没留下…
展开
-
POJ 1113 Wall (计算几何-凸包)
WallTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 26771 Accepted: 8903DescriptionOnce upon a time there was a greedy King who ordered his chief Architec原创 2013-08-31 14:33:38 · 709 阅读 · 0 评论 -
uva 10173 Smallest Bounding Rectangle (计算几何-凸包)
Problem FSmallest Bounding Rectangle Input: standard inputOutput: standard output Time Limit: 3 secondsGiven the Cartesian coordinates of n (> 0) 2-dimensional points, write a program that c原创 2013-08-31 15:53:30 · 938 阅读 · 0 评论 -
uva 10652 Board Wrapping (计算几何-凸包)
uva 10652 Board Wrapping (计算几何-凸包)题目大意:给n个矩形木板,你要用一个面积尽量小的凸多边形把它们包起来,求木板占整个包装面积的百分比。解题思路:最主要还是求凸包。原创 2014-08-14 11:29:23 · 3952 阅读 · 1 评论