Точка і багатокутник#1467
Як програмісти змінюють лампочку?
Вони цього не роблять, це проблема апаратного забезпечення!
Дано простий опуклий багатокутник і точку, потрібно визначити, чи знаходиться точка всередині, на межі або поза багатокутником.
Вхідні дані містять кілька тестових випадків. Кожен тестовий випадок починається з числа вершин (n \leq 1000) багатокутника, після чого йдуть пар цілих чисел , (-1000 \leq x, y \leq 1000), які задають координати вершин багатокутника проти годинникової стрілки. Наступний рядок містить два цілих числа — координати заданої точки. Ввід завершується рядком, що містить одне число .
Для кожного тестового випадку виведіть INSIDE, якщо точка знаходиться всередині багатокутника, ON BORDER — якщо точка лежить на межі, або OUTSIDE — якщо точка знаходиться поза багатокутником.
Приклад 1