Внутри, на границе или снаружи
1000 мс · 256 МБ · всё или ничего
Дан простой многоугольник и точка. Определите, где точка находится: строго внутри, на границе или строго снаружи.
Формат ввода
В первой строке — число () и координаты точки. В следующих строках — вершины многоугольника в порядке обхода. Координаты целые, по модулю не больше .
Формат вывода
Выведите INSIDE, BORDER или OUTSIDE.
Примеры
ввод
4 2 2 0 0 4 0 4 4 0 4
вывод
INSIDE
ввод
4 4 2 0 0 4 0 4 4 0 4
вывод
BORDER
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.