判断折线往什么方向拐:
<1>点为(x1,y1),(x2,y2),(x3,y3)
<2>s = (x1-x3)*(y2-y3) - (y1-y3)*(x2-x3)
(PS:记忆方法。。。。xyyx和1323 1323)
<3>s > 0时,逆时针拐;
s < 0时,顺时针拐。
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <string.h>
typedef struct
{
int x;
int y;
}dian;
int shun_ni(dian e[],int a,int b,int c)
{
int s;
s = (e[a].x-e[c].x)*(e[b].y-e[c].y)-(e[a].y-e[c].y)*(e[b].x-e[c].x);//s大于0逆时针,s小于0顺时针。
return s;
}
int main()
{
int n;
dian a[10000];
while(1)
{
scanf("%d",&n);
if(n == 0)
break;
int i;
for(i = 0;i < n;i++)
scanf("%d %d",&a[i].x,&a[i].y);
int flag = 1;
for(i = 0;i < n;i++)
{
if(shun_ni(a ,i%n ,(i+1)%n ,(i+2)%n) <= 0)
{
flag = 0;
break;
}
}
if(flag == 0)
printf("concave\n");
else
printf("convex\n");
}
return 0;
}