hdu 2108 Shape of HDU（判断多边形是否为凸多边形）

这道题解法很多，

解法一：过多边形任意一边做一条直线，如果其他各顶点都在这条直线的同侧，则把这个多边形叫做凸多边形

求出所有边所在的直线，然后判断所有的顶点是否在直线同一侧即可

解法二：用叉积来判断顺逆关系，这个方法参考大神的，感觉这个方法简单多了

#include<stdio.h>int x[100],y[100];bool judge(int a,int b,int c){int x1=x[a]-x[c],x2=x[b]-x[c];int y1=y[a]-y[c],y2=y[b]-y[c];return x1*y2-x2*y1>=0;}int main(){int i,j,k,n;while(scanf("%d",&n)!=-1&&n){for(i=0;i<n;i++)  scanf("%d%d",&x[i],&y[i]);        for(i=0;i<n;i++)        {        int a=i-1,b=i-2;        if(a<0)a+=n;        if(b<0)b+=n;        if(!judge(b,a,i))           break;        }        if(i==n)          printf("convex\n");        else          printf("concave\n");}return 0;}