[几何]判断线段相交

题目描述
给出两条线段,判断它们是否相交。

Input

输入x1,y1,x2,y2,x3,y3,x4,y4, (x1,y1)、(x2,y2)是第一条线段的两个端点，(x3,y3)、(x4,y4)是第二条线段的两个端点。

Output

如果相交输出’YES’,否则输出’NO’。

分析
我想了很久，这线段怎么判断是否相交呢？
最后想到如果线段1的两个点相对于线段2的两个叉积相乘<0，那么线段1的两个点在线段2的异侧
同理，反过来做一次，那么我们就发现如果四个点互相异侧的话，是相交的线段了
然而这还不对。
如果是线段端点在另一条线段上的话，要做四个类似的特判：就是某个点在另外一条线段所在的直线上并且在另外一条线段端点所组成的矩形中的话，那么它们是端点相接的。

#include <iostream>
#include <cstdio>
using namespace std;
struct F
{
    int x,y;
}f[5];
int cj(F p1,F p2,F p0)
{
    return (p1.x-p0.x)*(p2.y-p0.y)-(p2.x-p0.x)*(p1.y-p0.y);
}
bool ins(F p1,F p2,F p0)
{
    if (min(p1.x,p2.x)<=p0.x<=max(p1.x,p2.x)&&min(p1.y,p2.y)<=p0.y<=max(p1.y,p2.y)) return true;
    return false;
}
bool doesitcross(F p1,F p2,F p3,F p4)
{
    if (cj(p1,p2,p3)*cj(p1,p2,p4)<0&&cj(p3,p4,p1)*cj(p3,p4,p2)<0) return true;
    if (cj(p1,p2,p3)==0&&ins(p1,p2,p3)) return true;
    if (cj(p1,p2,p4)==0&&ins(p1,p2,p4)) return true;
    if (cj(p3,p4,p1)==0&&ins(p3,p4,p1)) return true;
    if (cj(p3,p4,p2)==0&&ins(p3,p4,p2)) return true;
    return false;
}
int main()
{
    scanf("%d%d%d%d%d%d%d%d",&f[1].x,&f[1].y,&f[2].x,&f[2].y,&f[3].x,&f[3].y,&f[4].x,&f[4].y);
    if (doesitcross(f[1],f[2],f[3],f[4]))
    printf("YES");
    else
    printf("NO");
}