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