Решите задачу на питоне срочно

Question

Капитан Джек Воробей и его команда путешествуют на Черной Жемчужине по Карибскому морю. Чтобы найти корабль-призрак, им нужно попасть в проклятый многоугольник. Известна текущая координата корабля и координаты вершин многоугольника. Помогите Джеку определить, на месте ли они. Входные данные Координата Черной Жемчужины x,y, Координаты точек проклятого многоугольника Выходные данные YES – если корабль в многоугольнике NO – если нет

reduct0r · Accepted Answer

def is_ship_in_polygon(ship_coords, polygon_coords): &#10;    # Распаковываем координаты корабля &#10;    ship_x, ship_y = ship_coords &#10; &#10;    # Инициализируем переменную для подсчета пересечений &#10;    intersect_count = 0 &#10; &#10;    # Перебираем пары вершин многоугольника &#10;    for i in range(len(polygon_coords)): &#10;        vertex1_x, vertex1_y = polygon_coords[i] &#10;        vertex2_x, vertex2_y = polygon_coords[(i + 1) % len(polygon_coords)] &#10; &#10;        # Проверяем, пересекается ли отрезок многоугольника с горизонтальной линией корабля &#10;        if ((vertex1_y > ship_y) != (vertex2_y > ship_y)) and (ship_x < (vertex2_x - vertex1_x) * (ship_y - vertex1_y) / (vertex2_y - vertex1_y) + vertex1_x): &#10;            intersect_count += 1 &#10; &#10;    # Если количество пересечений нечетное, корабль внутри многоугольника &#10;    if intersect_count % 2 == 1: &#10;        return "YES" &#10;    else: &#10;        return "NO" &#10; &#10;# Пример использования &#10;ship_coords = (3, 4) &#10;polygon_coords = [(1, 1), (2, 3), (4, 2), (3, 0)] &#10; &#10;result = is_ship_in_polygon(ship_coords, polygon_coords) &#10;print(result)