» » КАК ОПРЕДЕЛИТЬ ЛЕЖИТ ЛИ ТОЧКА ВНУТРИ ТРЕУГОЛЬНИКА
  • 09.01.2019
  • 889
  • 5

КАК ОПРЕДЕЛИТЬ ЛЕЖИТ ЛИ ТОЧКА ВНУТРИ ТРЕУГОЛЬНИКА

Произвольный треугольник задан декартовыми координатами своих вершин (X1,Y1),(X2,Y2),(X3,Y3) – целыми числами. Выяснить, принадлежит ли этому треугольнику точка с координатами (X,Y) – целыми числами, т.е. находится ли она внутри него или на ребре. Как программно определить, лежит ли точка с координатами X и Y внутри контура? Алгоритмы. Попадание точки в треугольник. Треугольник на плоскости задан координатами В третьих, кстати, неясно, как быть, когда точка лежит на одной из сторон треугольника. Если сумма трёх расстояний меньше периметра, то точка находится внутри треугольника.

Рубрика: Новости

Еще видео