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