1041-线段相交

描述：

判断给定线段L₁，L₂是否相交，其中L₁表示为s1x,s1y,e1x,e1y,L₂表示为s2x,s2y,e2x,e2y

输入：

多组数据输入，每组一行，每组八个浮点数，s1x,s1y,e1x,e1y,s2x,s2y,e2x,e2y

输出：

相交则输出yes否则输出no

样例输入：

0 1 2 1 1 0 1 2

1 1 2 2 3 3 4 4

样例输出：

yes

no

#include<iostream>
using namespace std;

struct Point
{
    double x;
    double y;
};

struct Segment
{
    Point p;
    Point q;
};

struct Segment seg[3];

bool IsCross(struct Segment segment1,struct Segment segment2)
{
    Point d1,d2,d3;
    d1.x=segment2.q.x-segment1.p.x;
    d1.y=segment2.q.y-segment1.p.y;

    d2.x=segment2.p.x-segment1.p.x;
    d2.y=segment2.p.y-segment1.p.y;

    d3.x=segment1.q.x-segment1.p.x;
    d3.y=segment1.q.y-segment1.p.y;
    
    if((d1.x*d3.y-d1.y*d3.x)*(d3.x*d2.y-d3.y*d2.x)>0)
        return true;
    else 
        return false;
}

int main()
{
    while(cin>>seg[1].p.x>>seg[1].p.y>>seg[1].q.x>>seg[1].q.y>>seg[2].p.x>>seg[2].p.y>>seg[2].q.x>>seg[2].q.y)
    {
        if(IsCross(seg[1],seg[2])&&IsCross(seg[2],seg[1]))
            cout<<"yes"<<endl;
        else
            cout<<"no"<<endl;
    }
    return 0;
}