炒饭君的博客

WallTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 26771 Accepted: 8903DescriptionOnce upon a time there was a greedy King who ordered his chief Architec

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

uva 10652 Board Wrapping （计算几何-凸包）题目大意：给n个矩形木板，你要用一个面积尽量小的凸多边形把它们包起来，求木板占整个包装面积的百分比。解题思路：最主要还是求凸包。