Məsələlər
Внутренняя точка
Внутренняя точка
Дан строго выпуклый n-угольник и k точек.
Для каждой точки нужно определить, где она находится - внутри, на границе, или снаружи.
Giriş verilənləri
Число n (3 ≤ n ≤ 10^5
). Далее идут n точек - вершины многоугольника.
Число k (0 ≤ k ≤ 10^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