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

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

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

Определите, лежит ли заданная точка внутри заданного треугольника.

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

Первые 3 строки содержат координаты вершин треугольника (в каждой строке по 2 целых числа). Четвертая строка содержит координаты точки в таком же формате. Все числа – целые, по модулю не превосходящие 10000. Гарантируется, что вершины треугольника не лежат на одной прямой.

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

Вывести слово "In", если точка лежит внутри треугольника, "On", если точка лежит на границе треугольника (вершине либо стороне), "Out", если точка лежит вне треугольника.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
-2 -2
3 1
0 1
0 0
Выходные данные #1
In