摘要：
/*题目：Smallest Bounding Rectangle题目来源：UVA 10173 http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=13&problem=1114&mosmsg=Submission+received+with+ID+8029560题目难度：中等题目内容或思路： 旋转卡壳 给定点集S,求S的最小覆盖矩形 最小覆盖矩形的四条边上，其中一条边有至少两个点，其他边上至少有一个点。 然后沿着凸包 阅读全文
posted @ 2011-03-01 14:29 ch_g 阅读(869) 评论(0) 推荐(1) 编辑