这里先介绍点概念（一般是点集覆盖问题）
输入各个点的坐标
1. 将各点排序（必须的） ，为保证形成圈，把 P0 在次放在点表的尾
部；
2. 准备堆栈：建立堆栈 S，栈指针设为t，将0、1、2 三个点压入堆栈 S；
3. 对于下一个点 i
只要 S[t-1]、S[t]、i不做左转
就反复退栈；
将 i压入堆栈 S
4.堆栈中的点即为所求凸包；
其核心用 C 语言表示，仅仅是下面一段：
t=-1;
s[++t]=0; s[++t]=1; s[++t]=2;
for (i=3;i<n;i++)
{
while (!left(s[t-1],s[t],i))
t--;
s[++t]=i;
}
下面我们来看一个例子：
这是排序后的几个点
准备堆栈（有线段相连的点表示在栈中的点）
栈内元素：P0,P1,P2
考虑 P3：P1,P2,P3呈左转，P3入栈
栈内元素：P0,P1,P2,P3
考虑 P4：P2,P3,P4呈左转，P4入栈
栈内元素：P0,P1,P2,P3,P4
考虑 P5：P3,P4,P5非左转，退栈
栈内元素：P0,P1,P2,P38
现在，P2,P3,P5 呈左转，P5入栈
栈内元素：P0,P1,P2,P3,P5
（此时情况如图，算法舍弃了 P4）
以此方法进行下去，直到所有点都被考虑过
最终的栈中元素为 P0,P1,P2,P3,P8,P0，正是所求凸包
擦去其他点后，如图所示：
这里只是些简单概念，至于具体的，结合问题在具体讨论~~~