(╯°口°)╯(┴—┴

题目大意：给出平面上的一些点，现在让你用一个长轴与x轴成一定角度的，长轴：短轴已知的椭圆来覆盖所有的坐标，求最小的短轴长度。思路：很明显，这个椭圆的形状和放置状态已经给出了，但是没有办法求最小拖圆覆盖啊。采用坐标变换，将椭圆变成圆。首先我们先让长轴与x轴平行，将平面上的所有点都旋转这个角度。之后只需要让所有点的x坐标除以长轴：短轴就可以了。剩下的就是最小圆覆盖了。注：坐标旋转公式：

题目大意：没看。反正就是求最小圆覆盖。思路：一个神奇的算法——随机增量法。可以证明，这个算法可以在O(n)的时间复杂度内求出最小圆覆盖。虽然好像能卡掉的样子，但是加上一句random_shuffle就卡不掉了。具体的过程是这样的：在全局记录一个圆，表示目前的最小圆覆盖。从头开始扫描。遇到第一个不在当前最小圆覆盖内的点的时候：将这个点与当前最小圆覆盖的圆心为直径做一个圆，作为

题目大意：最小圆覆盖。思路：再拍一份模板。做法见：http://blog.youkuaiyun.com/jiangyuze831/article/details/43950601CODE：#define _CRT_SECURE_NO_WARNINGS#include #include #include #include #include #include #de