Размещено 4 года назад по предмету
Информатика
от XletstraikcX
СРОЧНО! Здача С++
Точка и выпуклый многоугольник
Для заданных выпуклого многоугольника и точки нужно определить, принадлежит точка многоугольнику или нет.
Формат входных данных
Входные данные содержат целое число N (N ≤ 1000), далее следует N пар целых чисел, содержащих координаты вершин многоугольника (X, Y) в порядке обхода против часовой стрелки. Следующая строка содержит два целых числа - координаты заданной точки. Все координаты лежат в интервале -1000 ≤ X, Y ≤ 1000.
Формат результата
Выведите "INSIDE", если точка находится внутри многоугольника, "ON BORDER", если точка расположена на его стороне, или "OUTSIDE", если точка не принадлежит многоугольнику.
Примеры
Входные данные
4
4 0
4 4
0 4
0 0
2 2
Результат работы
INSIDE
Входные данные
3
0 0
2 0
1 1
-2 -2
Результат работы
OUTSIDE