2108.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 22 行

#include<stdio.h>
int x[32770],y[32770],s[32770],a;
void main()
{
    int n,i,c;
    while(scanf("%d",&n)==1&&n!=0){
        for(i=1;i<=n;i++)
            scanf("%d%d",&x[i],&y[i]);
        x[0]=x[n];y[0]=y[n];x[n+1]=x[1];y[n+1]=y[1];
        c=0;
        for(i=1;i<=n;i++)
            s[i]=(x[i-1]-x[i])*(y[i+1]-y[i])-(x[i+1]-x[i])*(y[i-1]-y[i]);
        for(i=2;i<=n;i++)
            if(s[i]*s[i-1]<0){
                c=1;
                break;
            }
        if(c==0)    printf("convex\n");
        else if(c==1)   printf("concave\n");
    }
}