2020年2月4日
【模板】【计几】最小矩形覆盖（bzoj1185）
摘要： 参考hzwer的：http://hzwer.com/5805.html 题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1185 题意：给你n个点，求面积最小的矩形使得它覆盖这n个点 矩形一条边是在凸包上的，所以枚举凸包上的边，并且旋转卡壳 阅读全文
posted @ 2020-02-04 19:09 小布鞋 阅读(237) 评论(0) 推荐(0)