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

Точка і многокутник

Точка і многокутник

Як програмісти міняють лампочку?

Вони цього не роблять, оскільки це апаратна проблема!

Задано опуклий многокутник і точка. Визначити, чи лежить точка всередині, на границі, чи ззовні многокутника.

Вхідні дані

Містять декілька тестів. Кожен тест спочатку містить кількість вершин многокутника n (n1000), після чого йдуть n пар цілих чисел, що задають координати вершин многокутника (x, y) (-1000x, y1000) у порядку обходу проти годинникової стрілки. Наступний рядок містить два цілих числа - координати заданої точки. Вхідні дані завершуються рядком, що містить число 0.

Вихідні дані

Для кожного тесту виведіть в окремому рядку "INSIDE", якщо точка знаходиться всередині многокутника, "**ON BORDER**", якщо точка розміщена на його стороні, або "OUTSIDE", якщо точка не належить многокутнику.

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
4
4 0
4 4
0 4
0 0
2 2
3
0 0
2 0
1 1
-2 -2
0
Вихідні дані #1
INSIDE
OUTSIDE