摘要： 旋转卡壳可以用于求凸包的直径、宽度，两个不相交凸包间的最大距离和最小距离等 这里我们只讲——旋转卡壳求凸包最大直径 1、形象的表示为用一对平行线来卡住凸包上的两个相对的点，然后通过旋转这对平行线能够得到凸包上距离最远的一对点 2、基本思路（转自http://www.cnblogs.com/Dream 阅读全文

摘要： 一、什么是凸包？ 假设平面上有p0~p12共13个点，过某些点作一个多边形，使这个多边形能把所有点都“包”起来。 当这个多边形是凸多边形的时候，我们就叫它“凸包”。 二、凸包问题 我们把这些点放在二维坐标系里面，那么每个点都能用 (x,y) 来表示。 现给出点的数目和各个点的坐标。求构成凸包的点？ 阅读全文