hdu 2108叉积

http://acm.hdu.edu.cn/showproblem.php?pid=2108

代码如下：

#include"stdio.h"

int flag1,flag2,x[1005],y[1005];

void judge(int x1,int y1,int x2,int y2)
{
    if(x1*y2-x2*y1>0)
        flag1=1;
    else if(x1*y2-x2*y1<0)
        flag2=1;
}

int main( )
{
    int n,a,b,i;
    while(scanf("%d",&n)&&n!=0)
    {
        flag1=flag2=0;
        for(i=0;i<n;i++)
            scanf("%d%d",&x[i],&y[i]);
        x[n]=x[0];y[n]=y[0];//注意这里，应该每个节点都算方向的刚开始忽略了
        x[n+1]=x[1];y[n+1]=y[1];
        for(i=2;i<=n+1;i++)
        {
            a=x[i-1]-x[i-2];
            b=y[i-1]-y[i-2];
            judge(a,b,x[i]-x[i-1],y[i]-y[i-1]);
        }
        if(flag1==1&&flag2==1)
            printf("concave\n");
        else
            printf("convex\n");
    }
    return 0;
}