题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1185裸的凸包外接矩形要注意两点：（1）输入时乘100000以减少误差（2）注意-0的输出#include#include#include#include#include#include#incl...
分类：
其他好文 时间：
2015-07-18 12:24:10
阅读次数：
150
一遇到数学题和计算几何题我就要调半天……玛雅，我真是太弱了……基本思路很简单，先上凸包，然后矩形与凸包一边重合，然后旋转卡壳即可然而我没怎么写过计算几何题，一开始写的各种囧，后来看了hzwer的写法才写得正常一些一开始写囧，是找矩形的左右边界，用勾股定理算的，囧得不行；后来发现可以用点积来判断，点积...
分类：
其他好文 时间：
2015-06-04 20:49:00
阅读次数：
130
题目大意：最小矩形覆盖
首先有一个结论：凸包上一定有一条边与矩形的一条边重合
证明：如果不存在一条边与矩形的一条边重合，那么我将这个矩形旋转一下一定会比之前更小
于是我们枚举其中一条边，对其余三个点卡壳即可
这旋转卡壳写的真叫一个卡壳- - 还好1A掉了- -
#include
#include
#include
#include
#include
#define M 5050...
分类：
其他好文 时间：
2015-01-23 16:27:38
阅读次数：
184
一道计算几何裸题。。。调了蒟蒻两个小时。。。问题出在求dis的时候忘了sqrt了，好了你现在可以退役滚蛋了，简直侮辱我们搞OI的人的智商首先求个凸包出来，矩形的一边一定和凸包上一边重合。然后枚举凸包上的边，用三个点同时旋转卡壳，卡出最小的矩形。这题目写的我。。。醉了 1 /************....
分类：
其他好文 时间：
2015-01-01 22:24:40
阅读次数：
377
