向量——洛谷P1355 神秘大三角

https://www.luogu.org/problem/show?pid=1355
高级线性代数啦啦啦啦；

简单来说，向量就是一条有方向的线段；
当然，一般的计算是把向量的起点放在原点上，这样直接用终点表示向量；
至于向量的加减法本人现在还不是很懂，遇到了会补的；

点积；
几何意义就是一条高线乘底的积；
这个值在90°是0；
小于90大于0；
钝角小于0；

几何意义
就是这个平行四边形的面积；

如果是
x2,y2和x1,y1的叉积，那么是负数；（逆时针）
如果是x1,y1,和x2,y2的叉积，那么是正；（顺时针）
如果两线重合就是0；
所以我们可以用这个去求面积或者判两个向量的左右分布；

好了，基本知识ok；

关于这题目；
先判点；
再判边；判边直接判叉积是否为0；
再判▲嘛；
判▲你按照顺时针取边和原来的点求叉积，看看三叉积符号一不一样就好了；
三个叉积符号一样说明点在三条边的同一侧（对于顺时针逆时针而言的同一侧），显然就是被三遍包围了，就是在▲里面；
自己画画图就好了；

#include <iostream>
#include <string>
#include <cstdio>
#include <cstring>
#include<algorithm>
#define Ll long long 
#define y1 csgo
using namespace std;
int x1,y1,x2,y2,x3,y3,xx,yy;
int read(){    
    int x=0; char ch=getchar();    
    while (ch<'0' || ch>'9') ch=getchar();    
    while (ch>='0' && ch<='9'){ x=x*10+ch-'0'; ch=getchar(); }    
    return x;    
}    
int cha(int a,int b,int c,int d){return a*d-b*c;}
bool dian(){
    if(xx==x1&&yy==y1)return 1;
    if(xx==x2&&yy==y2)return 1;
    if(xx==x3&&yy==y3)return 1;
    return 0;
}
bool find(int x1,int y1,int x2,int y2){
    if(cha(xx-x1,yy-y1,x2-x1,y2-y1))return 0;
    if(xx>x1&&xx>x2)return 0;
    if(xx<x1&&xx<x2)return 0;
    if(yy>y1&&yy>y2)return 0;
    if(yy<y1&&yy<y2)return 0;
    return 1;
}
bool bian(){
    if(find(x1,y1,x2,y2))return 1;
    if(find(x1,y1,x3,y3))return 1;
    if(find(x2,y2,x3,y3))return 1;
    return 0;
}
bool in(){
    bool p,pp,ppp;
    if(cha(xx-x1,yy-y1,x2-x1,y2-y1)>=0)p=0;else p=1;
    if(cha(xx-x2,yy-y2,x3-x2,y3-y2)>=0)pp=0;else pp=1;
    if(cha(xx-x3,yy-y3,x1-x3,y1-y3)>=0)ppp=0;else ppp=1;
    if(p==pp&&p==ppp)return 1;return 0;
}
int main()
{
    x1=read(); y1=read();x2=read(); y2=read();
    x3=read(); y3=read();xx=read(); yy=read();
    if(dian())printf("4");else
    if(bian())printf("3");else
    if(in())printf("1");else printf("2");
}

转载于:https://www.cnblogs.com/largecube233/p/6797837.html