多边形连续的三个点组成的两个向量a,b.
a×b>0 b在a的逆时针方向
a×b=0 b平行于a(共线)
a×b<0 b在a的顺时针方向
判断凸多边形还是凹多边形,向量叉乘,按照逆时针方向每三个点确定的两个向量做叉乘,右手定则,若叉乘大于0,两个向量夹角小于180度
两向量是逆时针关系(后一个向量由前一个向量逆时针转到),若叉乘小于0,夹角大于180度,两向量是顺时针关系。
#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
struct node {
int x,y;
} p[10000];
int find(int x1,int x2,int x3) {
int sum; //p1,p2,p3的叉乘
sum = (p[x1].x-p[x3].x)*(p[x2].y-p[x3].y)-(p[x2].x-p[x3].x)*(p[x1].y-p[x3].y);
//小于零则是凹否则是凸
if(sum>0) return 1;
else return -1;
}
int main(void) {
int n;
while(scanf("%d",&n)!=EOF) {
if(n==0) break;
else {
int f = 0,flag = 0;
for(int i=0; i<n; ++i)
scanf("%d%d",&p[i].x,&p[i].y);
for(int i=0; i<n; ++i) {
f = find(i%n,(i+1)%n,(i+2)%n);
if(f<0) {//有一个角为凹,多边形即为凹
flag = 1;
break;
}
}
if(flag) printf("concave\n");
else printf("convex\n");
}
}
return 0;
}