HDU 2108 Shape of HDU（判断拐点）

#include<stdio.h>
#include<math.h>
int x[1000000],y[1000000],n;
int con(int a,int b,int c)
{
int s,x1,x2,y1,y2;
x1=x[b]-x[a];
y1=y[b]-y[a];
x2=x[c]-x[b];
y2=y[c]-y[b];
s=x1*y2-y1*x2;
return s>0;
}
int main()
{
int i,flag;
while(scanf("%d",&n),n)
{
flag=0;
for(i=0;i<n;i++)
{
scanf("%d%d",&x[i],&y[i]);
if(i>1)
if(con(i-2,i-1,i)==0)flag=1;
}
if(con(i-2,i-1,0)==0||con(i-1,0,1)==0)flag=1;
if(flag)printf("concave\n");
else printf("convex\n");
}
return 0;
}