hdu 2108 Shape of HDU 凸包

#include<iostream>
#include<stdio.h>
using namespace std;

int pk(int p1,int q1,int p2,int q2,int p3,int q3)
{    
     return ( p3 - p1 )*( q2 - q1 ) - ( q3 - q1 )*( p2 - p1 );
}

int main()
{
    int n,a,b,c,d,e,f,g,h,i,j;
    bool flag;
    while(scanf("%d",&n)&&n)
    {
         scanf("%d%d%d%d",&a,&b,&c,&d);
         e = a,f = b,g = c,h = d;
         flag = true;
         for (int k = 2;k<n;k++)
         {
             scanf("%d%d",&i,&j);
             if(pk(e,f,g,h,i,j)>0)flag = false;
             e = g,f = h,g = i,h = j;
         }
         if(pk(e,f,g,h,a,b)>0||pk(g,h,a,b,c,d)>0)flag = false;
         if(flag) printf("convex\n");
         else printf("concave\n");
    }
}