如何检查两段是否相交
我有以下数据：
段1[{x1，y1}，{x2，y2}]
段2[{x1，y1}，{x2，y2}]
我需要用Python编写一个小算法来检测这两条线是否相交
用户@i_4_通过一个非常有效的Python解决方案在本页面上获得了分数。为了方便起见，我在这里复制了它（因为它会让我很高兴在这里拥有它）：
def ccw（A、B、C）：
回报率（C.y-A.y）*（B.x-A.x）>；（B.y-A.y）*（C.x-A.x）
#如果线段AB和CD相交，则返回true
def相交（A、B、C、D）：
按逆时针方向返回（A、C、D）！=特定常规武器（B、C、D）和特定常规武器（A、B、C）！=《特定常规武器公约》（A、B、D）