e-olymp
favorite Saytın davamlılığını təmin etmək üçün sizin kəməyinizə ehtiyacımız vardır, ətrafli məlumat üçün bannerə klikləyin
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 #1
3 0 0
1 0
0 1
1 1
Çıxış verilənləri #1
NO