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

Треугольник и точка

Треугольник и точка

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

В декартовой системе координат на плоскости заданы координаты вершин треугольника и ещё одной точки. Определить, принадлежит ли эта точка треугольнику.

Входные данные

В четырёх строках находятся пары чисел - координаты точек. Числа в первых трёх строках - это координаты вершин треугольника, в четвёртой строке - координаты тестируемой точки. Координаты точек - целые числа, для любой точки выполняются следующие условия: -10 000x, y10 000.

Выходные данные

Вывести слово "In", если точка находится внутри треугольника или на его границе, и "Out" - если снаружи.

Пример

Входные данные #1
0 0
100 0
0 100
100 100
Выходные данные #1
Out