Məsələlər
Точка в многоугольнике
Точка в многоугольнике
Определить, принадлежит ли точка многоугольнику.
\InputFile
В первой строке заданы три числа - \textbf{n }(\textbf{3 }≤ \textbf{n }≤ \textbf{100000}) и координаты точки. Далее в \textbf{n }строках находится по паре чисел - координаты очередной вершины простого многоугольника в порядке обхода по или против часовой стрелки. Все координаты целые числа по модулю не превышают \textbf{10000}.
\OutputFile
Вывести строку "\textbf{YES}", если заданная точка содержится в приведённом многоугольнике или на его границе, и "\textbf{NO}" в противном случае.
Giriş verilənləri #1
3 0 0 1 0 0 1 1 1
Çıxış verilənləri #1
NO