Top.Mail.Ru
Ответы

Помогите решить задачу на Python

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

Для примера:
Входные данные |Результат
1 1
-5 -5
5 -5
5 5
-5 5 YES

По дате
По рейтингу
Аватар пользователя
Ученик

сколько может быть вершин многоугольника? если только 4 вообще элементарно