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