hdu 2108 判断凹凸

题目连接：

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

题目意思：

逆时针输入n个点，判断凹凸性。

注意点：

1、p[n]=p[0]

p[n+1]=p[1]

不是p[n]=p[n+1]

p[n+1]=p[n+2]呀，这是个非常愚蠢的错误。

2、n=3

3、3点共线是满足的。

题目代码：

#include<iostream>
#include<cstdio>
#define eps 1e-8
using namespace std;
int n;
struct node{
    int x,y;
}p[1000];
int cross(node a,node b,node c){
    int x1,y1,x2,y2;
    x1=c.x-a.x;y1=c.y-a.y;
    x2=b.x-a.x;y2=b.y-a.y;
    return (x1*y2-x2*y1);
}
bool aoto(node *a,int m){
    a[m]=a[0];
    a[m+1]=a[1];
    bool ok=true;
    for(int i=0;i<m;i++){
        if(cross(a[i],a[i+1],a[i+2])>0)
            ok = false;
    }
    return ok;
}
int main()
{
    while(scanf("%d",&n),n)
    {
        for(int i=0;i<n;i++){
            scanf("%d%d",&p[i].x,&p[i].y);
        }
        if(n==3||aoto(p,n))printf("convex\n");
        else printf("concave\n");
    }
    return 0;
}