eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

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