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

Сборники > Фёдор Меньшиков. Тренировки > задача:


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

Задачи сборника

• 01A. Простые числа
• 01B. Выражение
• 01C. Возрастающая последовател...
• 01D. Треугольник и точка
• 01E. Степень
• 01F. Покер
• 02A. Простые числа (2)
• 02B. Перестановки
• 02C. Маршрут
• 02D. z14
• 02E. Длинная сумма
• 02F. Спираль

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

Если у вас есть предложения или пожелания по работе 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