如果坐标在多边形内，则验证坐标

class Point:
    def __init__(self, x, y):
        self.x = x
        self.y = y

def is_point_in_polygon(point, polygon):
    intersect_count = 0
    for i in range(len(polygon)):
        p1 = polygon[i]
        p2 = polygon[(i + 1) % len(polygon)]
        if point.y < min(p1.y, p2.y) or point.y > max(p1.y, p2.y):
            continue
        if point.y == p1.y == p2.y:
            if point.x >= min(p1.x, p2.x) and point.x <= max(p1.x, p2.x):
                return True
        if point.y >= min(p1.y, p2.y) and point.y <= max(p1.y, p2.y):
            x_intersect = (point.y - p1.y) * (p2.x - p1.x) / (p2.y - p1.y) + p1.x
            if p1.x == p2.x or point.x <= x_intersect:
                intersect_count += 1
    return intersect_count % 2 == 1