ОП
Ольга Панагуца
Помогите, пожалуйста!!! С++
На плоскости заданы множество точек и множество прямых ( с помощью коэффициентов своего уравнения) . Найти такую точку и такую прямую, чтобы расстояние между ними было минимальным.
На плоскости заданы множество точек и множество прямых ( с помощью коэффициентов своего уравнения) . Найти такую точку и такую прямую, чтобы расстояние между ними было минимальным.
Смотрите...
объявляешь класс Точка, Прямая
инициализируешь вектора с экзмеплярами того и другого
рисуешь функцию нахождения расстояния между Точкой и Прямой
ну и обычным перебором находишь искомое
Cчитаешь расстояния от каждой точки до каждой прямой (двойной цикл) и находишь минимальное.
Расстояние от точки (x,y) до прямой, заданной уравнением с коэффициентами a,b,c на C++:
d=abs(ax+by+c)/sqrt(a*a+b*b);