摘要：http://poj.org/problem?id=2187 (题目链接) 题意 求点集上两点间最长距离 Solution 凸包+旋转卡壳。 旋转卡壳是看起来很难，但是很好意会也很好实现的算法，但是要真正的搞懂搞透还是有点难度，有篇博客写得很好，也就不再赘述了。 代码 阅读全文

摘要：http://poj.org/problem?id=3608 (题目链接) 题意 求两凸包间最短距离 Solution 难写难调，旋转卡壳，还真是卡死我了。 先分别选出两凸包最上点和最下点，从这两点开始向逆时针方向旋转卡壳。用叉乘判断是否旋转旋转，具体操作跟求凸包直径差不多。 poj discuss 阅读全文

摘要：http://poj.org/problem?id=2079 (题目链接) 题意 求凸包内最大三角形面积 Solution 旋转卡壳。 只会n²的做法，但是竟然过了。就是枚举每一个点，然后旋转卡壳另外两个点。先固定i，j这2个邻接的顶点。然后找出使三角形面积最大的那个k点。然后再固定i，枚举j点，由 阅读全文