hdu 2108 Shape of HDU(向量叉乘)

题目大意：

按逆时针方向给出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;
}