eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

ВнутрішнНЯ точка

ВнутрішнНЯ точка

Задано строго опуклий n-кутник і k точок.

Для кожної точки потрібно визначити, де вона знаходиться - всередині, на границі, чи зовні.

Вхідні дані

Число n (3n105). Далі йдуть n точок - вершини многокутника.

Число k (0k105). Далі йдуть k точок - запити.

Усі координати - цілі числа, за модулем не перевищують 107.

Вихідні дані

Для кожного запиту вивести в окремому рядоку INSIDE, BORDER або OUTSIDE.

Ліміт часу 2 секунди
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
4
0 0
2 0
2 2
0 2
4
1 1
0 0
0 1
0 3
Вихідні дані #1
INSIDE
BORDER
BORDER
OUTSIDE
Автор Сергій Копеліович