hoj 2108 Shape of HDU

#include<stdio.h>
#include<math.h>
typedef struct{
int x,y;
}point;

point p[10000005];

int mul(point a,point b,point c){
    //公式:s=(x1-x3)*(y2-y3)-(x2-x3)*(y1-y3)
    //当s>0时,p1,p2,p3三个点呈逆时针
    //当s<0时,p1,p2,p3三个点呈顺时针
    return (a.x-c.x)*(b.y-c.y)-(b.x-c.x)*(a.y-c.y);
}
int main(){
    int t,i,x;

    while(scanf("%d",&t),t){

        for(i=0;i<t;i++){
            scanf("%d %d",&p[i].x,&p[i].y);
        }

        for(i=2;i<t+2;i++){
            x=mul(p[(i-2)%t],p[(i-1)%t],p[i%t]);
            if(x<0) break;
        }

        if(x>=0) printf("convex\n");
        else printf("concave\n");

    }
    return 0;
}

错误：1、直接用两个叉积考虑，知识点错误2、没有考虑最后一个点和第一个第二个个点的问题

http://blog.csdn.net/qq413785523/article/details/7224530 这个博客不错