怎样判断两条线段相交，并求出交点坐标

如题，已知两条线段四个点的坐标，我也在网上搜过但好多都不可行，请写出算法思想，能贴出核心代码最好，谢谢 如题，已知两条线段四个点的坐标，我也在网上搜过但好多都不可行，请写出算法思想，能贴出核心代码最