(╯°口°)╯(┴—┴

题目大意：求平面最远点对。思路：我会说正解是求出凸包之后暴力？然后我闲的蛋疼去写了旋转卡壳。。还在写极角序扫描法的不要再写了。。。赶紧换水平序吧。。。因为极角序需要解决两个特别不科学的问题。问题1：第一次排序的时候极角相同的情况，这个时候要保留最外面的。问题2：在最后得到的凸包上有三点共线的情况。有的时候并不会影响答案，但是有的时候就会，比如说旋转卡壳的时候。我的解决方法是

题目大意：给出平面上的一些点，求其中四个点的最大四边形的面积。思路：简单yy一下发现这些点肯定都在凸包上，先求个凸包。然后直接暴力肯定是不行的，我们需要一个O(n^2)的做法，比较简单的想法是枚举最后要求的四边形的一条对线，那么这个四边形就被分割成了两个三角形，剩下两个点与这条线组成的三角形的面积和就是答案。按照旋转卡壳的思想不难发现，这两个点都是单调的。所以枚举对角线然后扫n圈就

题目大意：给出平面上的一些点，问面积最小的矩形满足覆盖所有的点。思路：覆盖问题和不是凸包上的点没关系，先做凸包。根据贪心的思想，这个覆盖了所有点的矩形肯定至少有一条边与凸包上的边重合，那么我们枚举凸包上的每一条边，对于这个已经确定了一条边的矩形，不难确定其他三个边。注意到已知当前直线的向量，就可以求出两侧和对面的向量，而这三个向量随着枚举的边的移动是单调的，所以就可以用旋转卡壳来卡住剩

题目大意给出平面上的一些点，求这些点能够组成的最大面积三角形。思路虽然数据范围有50W，但是POJ上的数据一向很弱，discuss中居然有人这样说： 手动二分发现极限数据凸包上有2596个点 RT 好水的数据好吧，留给我们的就剩下O(n2)O(n^2)的时间内解决这个题了。 首先先求出凸包，之后可以枚举这个大三角形的一条边，然后枚举另一个顶点。很显然这个过程是O(n3)O(n^3