UVA 10078 || The Art Gallery (凸包：当前边与前一条边向×积符号一致

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
/*
  判断给的图形是不是凸包，是凸包输出no，不是凸包输出yes。
  本意是说让画廊没有视线死角。
  根据凸包性质一：任意两两相连的线段都会在凸包内。
  只要有一条线段不符合条件，就不是凸包。
  凸包性质二：当前边与前一条边向×积符号一致！
*/
const int MAX = 100;
struct point
{
    double x,y;
    point( double a,double b):x(a),y(b){}
    point(){}
};
point p[MAX];

typedef point vec;
vec operator - ( point a,point b)
{
    return vec(a.x-b.x,a.y-b.y);
}
double crossProduct(point a,point b,point c)
{
    vec AC = c - a;
    vec AB = b - a;
	return AC.x*AB.y - AC.y*AB.x;
}
int  symbol( double x )
{
    return x<0? -1:1;
}
bool is_convexhull( int n)
{
	for(int i=0; i<n; i++)
    {
        if( symbol( crossProduct(p[i],p[ (i+1)%n],p[ (i+2)%n]) )
			!= symbol( crossProduct(p[(i+1)%n],p[(i+2)%n],p[(i+3)%n])) )
			return false;
    }

	return true;
}

int main()
{
	int n;

	while( ~scanf("%d",&n) && n )
	{
		for(int i=0; i<n; i++)
        {
            scanf("%lf%lf",&p[i].x,&p[i].y);

        }

		if( is_convexhull( n ) )
			printf("No\n");
		else
			printf("Yes\n");
	}

return 0;
}