printЗанятие 4

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

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

В декартовой системе координат на плоскости заданы координаты вершин треугольника и ещё одной точки. Определить, принадлежит ли эта точка треугольнику.
Ограничения: координаты вершин – целые числа, для любой точки выполняются следующие условия: `-10\ 000\ ≤\ x,\ y\ ≤\ 10\ 000`.
Ввод
В четырёх строках находятся пары чисел – координаты точек. Числа в первых трёх строках – это координаты вершин треугольника, в четвёртой строке – координаты тестируемой точки.
Вывод
Вывести слово "In", если точка находится внутри треугольника, или "Out" – если снаружи.

Пример ввода 1

0 0
100 0
0 100
100 100

Пример вывода 1

Out

Пример ввода 2

0 0
100 0
0 100
10 10

Пример вывода 2

In

Пример ввода 3

0 0
100 0
0 100
0 0

Пример вывода 3

In
Источник: Брудно, Меньшиков
loading