题目大意:
按逆时针方向给出N边形的N个点,判断该N边形是否为凸多边形
凸多边形判断方法:
设P1,P2,P3为3个连续的点,由向量叉乘可得,如向量P1P2叉乘P2P3的积小于0,则P2P3的方向是P1P2的方向的左转(由右手定则可得)
因为题目中的点是逆时针方向给出的,所以判断是否所有3个连续的点的向量都小于0 ,若都小于0,则为凸,否则为凹
代码:
#include<stdio.h>
#include<math.h>
#include<string.h>
#include<algorithm>
#include<limits.h>
using namespace std;
struct node
{
int x;
int y;
}a[11111];
int tu(node a1,node a2,node a3)
{
int ans;
ans= (a1.x - a2.x)*(a3.y - a2.y) - (a1.y- a2.y)*(a3.x - a2.x);
if(ans > 0)
return 1;
else
return 0;
}
int main()
{
int n;
while(scanf("%d",&n)!=EOF&&n)
{
for(int i= 1; i<= n; i++)
scanf("%d %d",&a[i].x,&a[i].y);
int flag= 0;
for(int i= 1; i<= n; i++)
{
int t1= i;
int t2= i+ 1;
int t3= i+ 2;
if(t2> n)
t2%= n;
if(t3> n)
t3%= n;
if(tu(a[t1],a[t2],a[t3]))
{
flag= 1;
break;
}
}
if(flag)
printf("concave\n");
else
printf("convex\n");
}
return 0;
}