确定给定点是否在多边形内

def point_in_polygon(point, polygon):
    """
    判断点是否在多边形内
    :param point: 待判断的点，格式为(x, y)
    :param polygon: 多边形的顶点坐标列表，格式为[(x1, y1), (x2, y2), ..., (xn, yn)]
    :return: True表示点在多边形内，False表示点在多边形外
    """
    x, y = point
    inside = False
    for i in range(len(polygon)):
        x1, y1 = polygon[i]
        x2, y2 = polygon[(i + 1) % len(polygon)]
        if ((y1 > y) != (y2 > y)) and (x < (x2 - x1) * (y - y1) / (y2 - y1) + x1):
            inside = not inside
    return inside