Начало
ЗадачиПодразделы
Другие разделы
Дата и время
17/11/2024 09:20:09
Геометрия
Выпуклая оболочка Граница многоугольника Дуга на сфере Коза лесника Лабиринт Открытка и конверт Пересечение отрезков Пирамиды Площадь многоугольника Прямая и квадраты Стена Точки в многоугольнике Треугольник и точка
Треугольник и точка
Вычислительная геометрияОлимпиадные задачи на русском языке
| 03/07/2006 | Лето 2006 дорешивание ( 2E) |
| 05/07/2006 | Лето 2006 - 2 (E) |
| 03/10/2007 | Занятие 4 (B) |
| 26/09/2022 | Геометрия (повторение) (проводит BOGAT) (G) |
| 27/11/2022 | Вычислительная геометрия (проводит sartasova) (C) |
| 11/11/2023 | Геометрия (проводит 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
