Question

Даны координаты вершин треугольника и координаты некоторой точки внутри него. Найти расстояние от данной точки до ближайшей стороны треугольника.
На С++​

Answer 1

Ответ:

Если забить на указания к решению, можно сделать так:  

записываешь уравнение прямой для каждой из сторон

для каждой из сторон можно по формуле вычислить расстояние от данной точки до этой прямой и  

взять минимальное значение.  

Канонической уравнение прямой на плоскости:  

A*x+B*y+C=0

Уравнение прямой через точки A и B:  

Параметрической (в векторном виде) :

P=A+(B-A)*t

В скалярной форме:  

x=x0+ax*t

y=y0+bx*t

Из этой системы, избавляясь от t, получим каноническое уравнение прямой.  

Формула расстояния от точки (x0; y0) до прямой A*x+B*y+C=0:  

ro=abs(A*x0+B*y0+C)/sqrt(A^2+B^2)

Объяснение: