python判断点在向量的左右

判断一个点在向量的左侧还是右侧可以使用叉积的方法。具体来说，如果向量 $\vec{AB}$ 和向量 $\vec{AP}$ 的叉积为正数，则点 $P$ 在向量 $\vec{AB}$ 的左侧；如果叉积为负数，则点 $P$ 在向量 $\vec{AB}$ 的右侧；如果叉积为零，则点 $P$ 在向量 $\vec{AB}$ 上。

这个方法可以用以下的 Python 代码来实现：

def is_point_on_left(vector_AB, point_P):
    vector_AP = (point_P[0]-vector_AB[0][0], point_P[1]-vector_AB[0][1])
    cross_product = vector_AB[0][0]*vector_AB[1][1] + vector_AB[1][0]*vector_AP[1] + vector_AP[0]*vector_AB[0][1] - vector_AB[0][0]*vector_AP[1] - vector_AP[0]*vector_AB[1][1] - vector_AB[1][0]*vector_AB[0][1]
    if cross_product > 0:
        return True
    else:
        return False

其中，`vector_AB` 是表示向量 $\vec{AB}$ 的两个点的坐标的元组，`point_P` 是表示点 $P$ 的坐标的元组。函数返回值为布尔型，表示点 $P$ 是否在向量 $\vec{AB}$ 的左侧。