ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > Геометрия > задача:


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

Задачи раздела

• Открытка и конверт
• Пересечение отрезков
• Площадь пересечения
• Треугольник
• Треугольник и точка

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 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

Для отправки решений необходимо выполнить вход.

www.contester.ru