HDU2108+几何+判断凸多边形

/*
几何+判断凸多边形
*/
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
#include<iostream>
#include<queue>
//#include<map>
#include<math.h>
using namespace std;
typedef long long ll;
//typedef __int64 int64;
const int maxn = 205;
const int inf = 0x7fffffff;
const double pi=acos(-1.0);
const double eps = 1e-8;
struct point {
    double x,y;
};
point p[ maxn ];
int judge( double x ){
    if( x>eps )
        return 1;
    if( x<-eps )
        return 2;
    return 0;
}
double xmult( point a,point b,point c ){
    return ( a.x-c.x )*( b.y-c.y ) - ( a.y-c.y )*( b.x-c.x );
}
/*
xmult:
b
|
|
c---a( from a to b )
*/
int is_convex( int n,point p[] ){
    int flag[]={1,1,1};
    for( int i=0;i<n&&( flag[1]|flag[2] );i++ ){
         flag[ judge( xmult( p[ (i+1)%n ],p[ (i+2)%n ],p[ i ] ) ) ]=0;
    }
    return flag[1]|flag[2];
}//判定凸多边形，允许相邻边共线
/*
int solve( int n  ){
    for( int i=0;i<n;i++ ){
         if (judge( xmult( p[ (i+1)%n ],p[ (i+2)%n ],p[ i ] ) )==2)
         return -1;
    }
    return 1;
}
*/    
int main(){
    int n;
    while( scanf("%d",&n)!=EOF,n ){
        for( int i=0;i<n;i++ )
            scanf("%lf%lf",&p[ i ].x,&p[ i ].y);
            
        if( is_convex(n,p)==true )
            printf("convex\n");
        else
            printf("concave\n");
            
        /*
        if(solve(n)==1)printf("convex\n");
        else printf("concave\n");
        */
    }
    return 0;
}

再附上 判断多边形，不允许相邻边共线的模板

int is_convex2( int n,point p[] ){
    int flag[]={1,1,1};
    for( int i=0;i<n&&flag[0]&&( flag[1]|flag[2] );i++ ){
         flag[ judge( xmult( p[ (i+1)%n ],p[ (i+2)%n ],p[ i ] ) ) ]=0;
    }
    return flag[0]&&flag[1]|flag[2];
}//判定凸多边形，不允许相邻边共线

 flag[ 0 ]的值 代表的是 是否出现过共线的情况

flag[ 1 ]的值 代表的是 是否出现过“正旋转”的情况

flag[ 2 ]的值 代表的是 是否出现过“负旋转”的情况