Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
31. Треугольник и точка
Вычислительная геометрияОлимпиадные задачи на русском языке
| 03/07/2006 | Лето 2006 дорешивание ( 2E) |
| 05/07/2006 | Лето 2006 - 2 (E) |
| 03/10/2007 | Занятие 4 (B) |
| 25/11/2024 | ЦОП2: Геометрия 1 (проводит BOGAT) (I) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение 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
