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

Трикутник і точка

Трикутник і точка

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

Вхідні дані

Перші 3 рядки містять координати вершин трикутника (у кожному рядку по 2 цілих числа, відокремлених пропуском). Четвертий рядок містить координати точки, у такому ж форматі. Всі числа – цілі, по модулю не перевищують 10000. Гарантується, що вершини трикутника не лежать на одній прямій.

Вихідні дані

Єдиний рядок містить слово «In», якщо точка лежить всередині трикутника, «On», якщо точка лежить на границі трикутника (вершині або стороні), або «Out», якщо вона лежить поза ним.

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