Python-сообщество

В декартовой системе координат на плоскости заданы координаты вершин треугольника и ещё одной точки. Определить, принадлежит ли эта точка треугольнику.

Входные данные
В четырёх строках находятся пары чисел - координаты точек. Числа в первых трёх строках - это координаты вершин треугольника, в четвёртой строке - координаты тестируемой точки. Координаты вершин - целые числа, для любой точки выполняются следующие условия: -10 000 <= x, y <= 10 000.

Выходные данные
Вывести слово “In”, если точка находится внутри треугольника, или “Out” - если снаружи.

От точки проводишь отрезки в вершины треугольника. Получится три треугольника с вершинами в точке. Потом вычисляешь их площади и складываешь эти площади. Потом вычисляешь площадь основного треугольника. Если сумма площадей треугольников равна площади основного треугольника, то точка лежит внутри, иначе - снаружи.

Отредактировано py.user.next (Окт. 12, 2017 01:44:05)