Точка в многоугольнике
Средняя
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 64 мегабайта
Определить, принадлежит ли точка многоугольнику.
Входные данные
В первой строке заданы три числа - n (3 ≤ n ≤ 100000) и координаты точки. Далее в n строках находится по паре чисел - координаты очередной вершины простого многоугольника в порядке обхода по или против часовой стрелки. Все координаты целые числа по модулю не превышают 10000.
Выходные данные
Вывести строку "YES", если заданная точка содержится в приведённом многоугольнике или на его границе, и "NO" в противном случае.
Примеры
Ввод #1
Ответ #1
Отправки 4K
Коэффициент принятия 9 %