凸多边形按顺时针走每条边看成向量，如果有两临两个向量的夹角小于0，则是凹多边形. 呵呵,我忘了向量夹角的定义了,也可能不是'0'吧,反正是这个意思:-).

一个一维凸包问题
可以先找出 点集S中 y值最小的一个点 P(X,Y) 然后根据其他点和P 的连线和x轴的夹角大小排序下
 夹角可以用cos算
  比如 cos∮=(Xi-X)/sprt((Yi-Y)*(Yi-Y)+(Xi-X)*(Xi-X));
然后按 cos∮的值大小把点排序 S={P,P1,P2,.....,Pi..}
接着开始扫描S 如果其中相继的3个点 构成右旋 那么就不能构成凸多边形
如果扫描到最后多是左旋 那么就能够成凸多边形.
判断p1,p2,p3是左旋还是右旋 如果求出行列式
x1,x2,x3
y1,y2,y3
1 , 1, 1
大于0 则左旋，既点p3在向量<p1,p2> 的左边
小于0 则右旋，既点p3在向量<p1,p2> 的右边
复杂度 O(NlogN)