eolymp
bolt
Try our new interface for solving problems
Məsələlər

Внутренняя точка

Внутренняя точка

Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

Дан строго выпуклый n-угольник и k точек.

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

Giriş verilənləri

Число n (3n10^5). Далее идут n точек - вершины многоугольника.

Число k (0k10^5). Далее идут k точек - запросы.

Все координаты - целые числа, по модулю не превосходящие 10^7.

Çıxış verilənləri

Для каждого запроса вывести в отдельной строке INSIDE, BORDER или OUTSIDE.

Nümunə

Giriş verilənləri #1
4
0 0
2 0
2 2
0 2
4
1 1
0 0
0 1
0 3
Çıxış verilənləri #1
INSIDE
BORDER
BORDER
OUTSIDE
Müəllif Сергей Копелиович