用户输入两条线段坐标，判断两者是否相交，用Python实现

要判断两条线段是否相交，我们可以使用向量叉乘的方法。线段可以用两个端点表示，不失一般性，假设线段AB和CD，其中A(x1, y1), B(x2, y2), C(x3, y3), D(x4, y4)。我们可以通过检查线段AB和CD的叉乘结果是否和线段AC、AD的叉乘结果以及线段BC、BD的叉乘结果都相反号来判断是否相交。如果同号，则不相交。

这里是一个简单的Python实现示例：

def cross_product(o, a, b):
    """计算向量oa和ob的叉乘"""
    return (a[0] - o[0]) * (b[1] - o[1]) - (a[1] - o[1]) * (b[0] - o[0])

def is_segment_intersect(A, B, C, D):
    """判断线段AB和CD是否相交"""
    # 计算叉乘
    o1 = cross_product(A, C, D)
    o2 = cross_product(B, C, D)
    o3 = cross_product(A, B, C)
    o4 = cross_product(A, B, D)
    
    # 如果叉乘结果同号，则不相交
    if o1 * o2 < 0 and o3 * o4 < 0:
        return True
    else:
        return False

# 测试用例
A = (1, 1)
B = (4, 4)
C = (2, 2)
D = (5, 5)

# 输出结果
print(is_segment_intersect(A, B, C, D))  # 应该返回 True