Точка и многоугольник
Как программисты меняют лампочку?
Они этого не делают, так как это аппаратная проблема!
Заданы выпуклый многоугольник и точка. Определить, лежит ли точка внутри, на границе, или снаружи многоугольника.
Входные данные
Состоит из несколькмх тестов. Каждый тест сначала содержит количество вершин многоугольника n (n ≤ 1000), после чего следуют n пар целых чисел, содержащих координаты вершин многоугольника (x, y) (-1000 ≤ x, y ≤ 1000) в порядке обхода против часовой стрелки. Следующая строка содержит два целых числа - координаты заданной точки. Входные данные заканчиваются строкой, содержащей число 0.
Выходные данные
Для каждого теста выведите в отдельной строке "INSIDE", если точка находится внутри многоугольника, "ON BORDER", если точка расположена на его стороне, и "OUTSIDE", если точка не принадлежит многоугольнику.