2018年4月28日
BZOJ 1185 [HNOI2007]最小矩形覆盖：凸包 + 旋转卡壳
摘要： 题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1185 题意： 给出二维平面上的n个点，问你将所有点覆盖的最小矩形面积。 题解： 先找出凸包，然后旋转卡壳。 在旋转卡壳中有一个结论：最小覆盖矩形一定有一条边在凸包上。 所以先枚举矩形在凸包 阅读全文
posted @ 2018-04-28 23:04 Leohh 阅读(292) 评论(0) 推荐(0) 编辑