判断两个线段是否相交

参考资料

书籍参考

《算法精解：C语言描述》劳顿（Kyle Loudon）翻译肖翔，陈舸 2012 机械工业出版

网上资料

1.判断点在直线的哪一侧
https://www.cnblogs.com/itsone/p/10728560.html
2.判断点在直线的左边还是右边
http://blog.sina.com.cn/s/blog_6316e2af0101l53k.html
3.用向量叉乘计算平行四边形面积
https://blog.csdn.net/huaiyingdetective/article/details/86644128
4.向量点乘、内积计算
https://blog.csdn.net/dcrmg/article/details/52416832
5.两个向量构成的平行四边形求面积
https://blog.csdn.net/blank__box/article/details/52782812
6.什么是行列式
https://wiki.mbalib.com/wiki/%E8%A1%8C%E5%88%97%E5%BC%8F