Решение геометрических задач

Теория в помощь

Понятия: точка, прямая, луч, отрезок. Уравнения прямой
Расстояние между точками. Расположение точки относительно прямой
Расположение прямых относительно осей координат и относительно друг друга
Расположение точки относительно прямой. Расстояние от точки до прямой

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


ограничения:  координаты вершин - целые числа, для любой точки выполняются следующие условия: -10000<=x, y<=10000, время 1с.


ввод:
координаты вершин
x1 y1
x2 y2
x3 y3
координаты точки
x y


вывод
true (false)

Комментариев нет:

Отправить комментарий