向量叉积——Luogu1355 神秘大三角

https://www.luogu.org/problem/show?pid=1355
这题计算几何面积法很好，但是可以用来练手叉积
这个用文字来解释有点麻烦。。。
首先要知道叉积是个什么东西

向量积，数学中又称外积、叉积，物理中称矢积、叉乘，是一种在向量空间中向量的二元运算。与点积不同，它的运算结果是一个向量而不是一个标量。并且两个向量的叉积与这两个向量和垂直。

在计算几何中，叉积的运算公式是
其实呢，这个东西就等于
其中x和y表示的都是坐标
然后，对于一个向量，如果为正，则向量在a的逆时针方向（左边），反之在其顺时针方向（右边）
如果是0，那么说明共线了

---

对于这题，我们可以用叉积的知识解决
首先对于这个三角形，我们可以对于每条边和要求点分别做一次叉积，然后判断
首先一个非常好的判断是否在顶点上（不说了吧）
然后呢，对于做出来的叉积如果等于0，而且坐标在边的范围内，那么说明这个点在这条边上，如果不在这条边上呢，那就一定在三角形外（这个根据凸多边形的性质可得）
接下来说一下正常情况下的判断，我们按照顶点顺序来建立边，这样下一条边的起始点是上一条边的终点吧，最后一条边的终点是第一条边的起始点
这样就很方便了，我们计算叉积时，以边的起始点作为原点，把这条边和起始点同要求点的连线作为两个向量，然后计算叉积
根据上面定义，如果点在三角形的里面，所有叉积肯定同号
没懂的看下面的图

箭头表示向量的方向，因为这样处理要求点一定在边的同一方向，所以同号
如果不同号那就是在外面，这样就判断好了
ps：说起来这题数据还是很水啊。。。

#include<bits/stdc++.h>
using namespace std;
inline int read(){
    int k=0,f=1;char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9'){k=k*10+ch-'0';ch=getchar();}
    return k*f;
}
int x[5],y[5],xx,yy;
int main()
{
    for(int i=1;i<4;i++)x[i]=read(),y[i]=read();
    x[4]=x[1];y[4]=y[1];
    xx=read();yy=read();
    for(int i=1;i<4;i++)if(xx==x[i]&&yy==y[i]){
        puts("4");return 0;
    }
    int m=0;
    for(int i=1;i<4;i++){
        int p=(x[i+1]-x[i])*(yy-y[i])-(xx-x[i])*(y[i+1]-y[i]);//求叉积
        if(p==0){
            if(xx>=min(x[i+1],x[i])&&xx<=max(x[i+1],x[i])&&yy>=min(y[i+1],y[i])&&yy<=max(y[i+1],y[i]))puts("3");
            else puts("2");
            return 0;
        }
        if(p*m<0){
            puts("2");return 0;
        }
        m=p;
    }
    puts("1");
    return 0;
}