摘要："传送门" 题意 小凸晚上喜欢到操场跑步，今天他跑完两圈之后，他玩起了这样一个游戏。 操场是个凸 $ n $ 边形，$ n $ 个顶点 $ P_i $ 按照逆时针从 $ 0 $ 至 $ n 1 $ 编号。 现在小凸随机站在操场中的某个位置，标记为 $ P $ 点。将 $ P $ 点与 $ n $ 个 阅读全文

摘要：题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1185 题意： 给出二维平面上的n个点，问你将所有点覆盖的最小矩形面积。 题解： 先找出凸包，然后旋转卡壳。 在旋转卡壳中有一个结论：最小覆盖矩形一定有一条边在凸包上。 所以先枚举矩形在凸包 阅读全文