摘要:
/*题目: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) 编辑