平面上三个点:p1(x1,y1),p2(x2,y2),p3(x3,y3)
s(p1,p2,p3)=(x1-x3)*(y2-y3)-(x2-x3)*(y1-y3)
如果s>0 则说明 这连接这3个点时是按照逆时针的顺序,
如果是s<0则说明连接这3个点是按照顺时针的顺序
这样的话按顺序的遍历每三个点,如果有小于0的说明有一条直线向右拐弯了
struct node{
double x,y;
}p[10005];
double cross(node p1,node p2,node p3)
{
return (p1.x-p3.x)*(p2.y-p3.y)-(p2.x-p3.x)*(p1.y-p3.y);
}