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

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

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

Как известно, простой многоугольник - это фигура, состоящая из непересекающихся отрезков ("сторон"), соединённых попарно с образованием замкнутого пути. По заданному простому многоугольнику и точке требуется определить, лежит ли эта точка внутри или на границе этого многоугольника или вне его.

Входные данные

В первой строке заданы три числа: n (3n105) и координаты точки. Далее в n строках заданы по паре чисел - координаты очередной вершины простого многоугольника в порядке обхода по или против часовой стрелки.

Выходные данные

Вывести строку "YES", если заданная точка содержится в приведённом многоугольнике или на его границе, и "NO" в противном случае.

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
3 0 0
1 0
0 1
1 1
Вихідні дані #1
NO
Вхідні дані #2
4 3 2
0 0
1 5
5 5
6 0
Вихідні дані #2
YES
Джерело 2018 Azerbaijan School Competition, II Stage, April 8, Problem J