Задачи
Треугольник и точка 2
Треугольник и точка 2
Задан треугольник координатами вершин и точка. Определить месторасположение точки.
Вывести "\textbf{In}", если точка лежит в середине треугольника, "\textbf{Edge}", если точка лежит на стороне, "\textbf{Vertex}", если точка лежит в вершине и "\textbf{Out}", если точка лежит вне треугольника.
\InputFile
Четыре строки по \textbf{2} целых числа, не превышающих по модулю \textbf{10000000}.
Первые три строки - координаты вершин треугольника \textbf{A(X_1, Y_1)}, \textbf{B(X_2, Y_2)}, \textbf{C(X_3, Y_3)}. Четвёртая - точка \textbf{O(X_0,Y_0)}.
\OutputFile
Ответ к задаче.
Входные данные #1
-2 -2 3 1 0 1 0 0
Выходные данные #1
In