51nod1264（计算几何入门题）

传送门：51nod1264

题意：给你两条线段，判断是否相交

数学渣渣看了一下午各种找公式才明白：下面写一下理解：

判断两个线段相交与否。可以看成直线是否与线段相交

根据高数所学，向量的叉乘积，可以利用右手法则来判断结果的方向。

那么如果两种情况的方向一个上，一个下，那么自然也就是不在直线的同侧，那么就满足条件了。

代码是有需要注意x,y用double类型，否则乘法会有问题

ACcode

#include <iostream>
#include <stdio.h>
using namespace std;
struct node
{
    double x,y;
}a,b,c,d,ab,bc,bd;
void solve()
{
   double p[4];
    p[0]=(b.x-a.x)*(b.y-c.y)-(b.y-a.y)*(b.x-c.x); //ba X bc
    p[1]=(b.x-a.x)*(b.y-d.y)-(b.y-a.y)*(b.x-d.x); //ba X bd
    p[2]=(d.x-c.x)*(d.y-a.y)-(d.y-c.y)*(d.x-a.x);
    p[3]=(d.x-c.x)*(d.y-b.y)-(d.y-c.y)*(d.x-b.x);
    if ((p[0]*p[1]<=0)&&(p[2]*p[3]<=0))
   cout<<"YES"<<endl;
   else
    cout<<"NO"<<endl;
}
int main()
{
    int n;
    cin>>n;
    while(n--)
    {
        cin>>a.x>>a.y>>b.x>>b.y>>c.x>>c.y>>d.x>>d.y;
        solve();
    }
    return 0;
}