/>.<\

摘要： 一堆点中选三个点构成最大三角形。对于一个构成的三角形，过三角形顶点作与它的底边平行的线，要找面积最大的三角形，即最大的高，则顶点势必在点集构成的凸包上，所以从点集中选出构成面积最大的三角形的三个点一定来自点集构成的凸包。 include include include include include 阅读全文

摘要： 对踵点对定义： 如果过凸包上的两个点可以画一对平行直线，使凸包上的所有点都夹在两条平行线之间或落在平行线上，那么这两个点叫做一对对踵点。最远点对必然属于对踵点集（结论。可能是构成凸包最长的对角线一定是一对对踵点，不明。。。） 旋转卡壳寻找对踵点的基本思路是： 1.找到凸包最高点与最低点，作水平的一对 阅读全文