Задачи
Треугольник и точка
Треугольник и точка
Определите, лежит ли заданная точка внутри заданного треугольника.
Входные данные
Первые 3 строки содержат координаты вершин треугольника (в каждой строке по 2 целых числа). Четвертая строка содержит координаты точки в таком же формате. Все числа – целые, по модулю не превосходящие 10000. Гарантируется, что вершины треугольника не лежат на одной прямой.
Выходные данные
Вывести слово "In", если точка лежит внутри треугольника, "On", если точка лежит на границе треугольника (вершине либо стороне), "Out", если точка лежит вне треугольника.
Входные данные #1
-2 -2 3 1 0 1 0 0
Выходные данные #1
In