Трикутник і точка 2
Проста
Обмеження на час виконання 0,1 секунди
Обмеження на використання пам'яті 64 мегабайти
Задано трикутник координатами вершин і точка. Визначити місце розміщення точки.
Вивести "In", якщо точка лежит в середині трикутника, "Edge", якщо точка лежить на стороні, "Vertex", якщо точка лежить на вершині і "Out", якщо точка лежить поза трикутником.
Вхідні дані
Чотири рядки по 2 цілих числа, що не перевищують по модулю 10000000.
Перші три рядки - координати вершин трикутника A(X_1, Y_1), B(X_2, Y_2), C(X_3, Y_3). Четвертий - точка O(X_0, Y_0).
Вихідні дані
Відповідь до задачі.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 1K
Коефіцієнт прийняття 9%