eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Точка в многоугольнике

Точка в многоугольнике

Определить, принадлежит ли точка многоугольнику. \InputFile В первой строке заданы три числа - \textbf{n }(\textbf{3 }≤ \textbf{n }≤ \textbf{100000}) и координаты точки. Далее в \textbf{n }строках находится по паре чисел - координаты очередной вершины простого многоугольника в порядке обхода по или против часовой стрелки. Все координаты целые числа по модулю не превышают \textbf{10000}. \OutputFile Вывести строку "\textbf{YES}", если заданная точка содержится в приведённом многоугольнике или на его границе, и "\textbf{NO}" в противном случае.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
3 0 0
1 0
0 1
1 1
Выходные данные #1
NO