Задачі
Трикутник і точка 2
Трикутник і точка 2
Задано трикутник координатами вершин і точка. Визначити місце розміщення точки.
Вивести "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
-2 -2 3 1 0 1 0 0
Вихідні дані #1
In