Задача №452. Принадлежность точки произвольному многоугольнику
Ограничение по времени на все задачи – 1 секунда. Все входные данные – целые числа, по модулю не превышающие 10000. Все углы выводить в радианах. Все вещественные числа выводить с точностью до пятого знака после запятой. В случае неоднозначного ответа вывести любой верный.
Задан многоугольник и точка. Нужно определить, лежит ли точка внутри этого многоугольника. В этой задаче многоугольник невыпуклый.
Входные данные
Сначала вводится число N (3<=N<=100). Далее идут N пар вещественных чисел, задающих координаты вершин многоугольника. Последние два вещественных числа задают координаты точки.
Выходные данные
Выведите сообщение YES, если точка лежит внутри многоугольника, или NO, если нет. Гарантируется, что точка не лежит на границе многоугольника.
Примеры
Входные данные
3 0 0 1 0 0 1 10 10
Выходные данные
NO
Сдать: для сдачи задач необходимо войти в систему