摘要：【题目链接】 http://poj.org/problem?id=2079 【题目大意】 给出一些点，求出能组成的最大面积的三角形 【题解】 最大三角形一定位于凸包上，因此我们先求凸包，再在凸包上计算， 因为三角形在枚举了一条固定边之后，图形面积随着另一个点的位置变换先变大后变小 因此我们发现面积递 阅读全文

摘要：【题目链接】 http://poj.org/problem?id=3608 【题目大意】 求出两个凸包之间的最短距离 【题解】 我们先找到一个凸包的上顶点和一个凸包的下定点，以这两个点为起点向下一个点画线， 做旋转卡壳，答案一定包含在这个过程中 【代码】 阅读全文

摘要：【题目链接】 http://poj.org/problem?id=2187 【题目大意】 求最远点对距离 【题解】 旋转卡壳 【代码】 阅读全文