hdu 2108 Shape of HDU 计算几何(向量的叉积)

#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
const int maxn=1010;
struct node{
    int a,b;
}e[maxn];
bool find(int x1,int y1,int x2,int y2,int x3,int y3)
{
    //cout<=0;
}
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        if(n==0)break;
        int i,j,k,flag=0;
        for(i=0;i0时，b在a的逆时针方向，当a×b=0时，b与a共线，当a×b<0时，b在a的顺时针方向。

    对于连续输入的三点A(x1,y1)，B(x2,y2)，C(x3,y3)；
    根据凸多边形的性质：向量AC(x3-x1,y3-y1)必定在向量AB(x2-x1,y2-y1)的逆时针方向,或者共线。
    所以AB×AC>=0，即ans=(x2-x1)*(y3-y1)-(x3-x1)*(y2-y1)>=0

    当出现ans<0时，即为凹多边形。

*/