凸包问题
绝尘花遗落
一骑红尘妃子笑,无人知是荔枝来
展开
-
Smallest Bounding Rectangle - uva10173
Smallest Bounding RectangleGiven the Cartesian coordinates of n(>0)2-dimensional points, write a program that computes the area of their smallest bounding rectangle (smallest rectangle containing all t原创 2015-12-05 18:07:53 · 742 阅读 · 0 评论 -
A Round Peg in a Ground Hole(凸包应用POJ 1584)
A Round Peg in a Ground Hole Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5684 Accepted: 1827Description The DIY Furniture company specializes in assemble-it-yourself furnitur原创 2015-08-26 16:34:11 · 357 阅读 · 0 评论