|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Автор: Фёдор Меньшиков, ВГПУ.
Сложность Бета
В декартовой системе координат на плоскости заданы координаты вершин
треугольника и ещё одной точки. Определить, принадлежит ли эта точка
треугольнику.
Ввод
В четырёх строках находятся пары чисел -
координаты точек. Числа в первых трёх строках - это координаты вершин
треугольника, в четвёртой строке - координаты тестируемой точки.
Вывод
Вывести слово "In", если точка находится внутри треугольника,
или "Out" - если снаружи.
Ограничения
Координаты вершин - целые числа, для любой точки выполняются следующие условия:
-10 ≤ x, y ≤ 10 000.
|
Ввод 1
|
Ввод 2
|
Ввод 3
|
Ввод 4
|
0 0
100 0
0 100
100 100
|
0 0
100 0
0 100
10 10
|
0 0
100 0
0 100
50 50
|
0 0
100 0
0 100
0 0
|
|
Вывод 1
|
Вывод 2
|
Вывод 3
|
Вывод 4
|
Out
|
In
|
In
|
In
|
Для отправки решений необходимо выполнить вход.
|