e-olymp
Məsələlər

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

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

Определить, принадлежит ли точка многоугольнику.

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

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

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri
3 0 0
1 0
0 1
1 1
Çıxış verilənləri
NO