摘要： 题目来源：http://poj.org/problem?id=1228题意：题目输入一个凸包上的点（没有凸包内部的点，要么是凸包顶点，要么是凸包边上的点），判断这个凸包是否唯一。所谓唯一就是判断能不能在原有凸包上加点，得到一个更大的凸包，并且这个凸包包含原有凸包上的所有点。很容易得到，当一个凸包唯一时，凸包的每条边上都要有至少三个点，若只有两个点，则可以增加一个点，得到更大的凸包。思路：直接求凸包，得到原来凸包顶点，去掉凸包边上的点，由于用graham求凸包的过程中要对点集List[]极角排序，最后只需判断求得的凸包上的点stack[] 本来在 原点集List[]按极角排序后的位置是否相邻，由 阅读全文