координаты min расстояние C++

Question

В настоящее время у меня небольшие проблемы, так как мне нужно найти координаты, соответствующие моему минимальному расстоянию. Например, у меня есть человек и три потенциальные станции. Мне нужно найти расстояние между ними, а затем принять минимальное расстояние, а в следующем я должен взять координаты, связанные с этим минимальным расстоянием. Im посылает вам мой цикл только для той части моей программы.

for (newCoordinate = newPoints.begin(); newCoordinate != newPoints.end(); newCoordinate++)// here are my three potential stations 
{ 
    distanceBetweenBusCoordinateAndNewPoint = sqrt(pow((busRequest->x - newCoordinate->x), 2) + (pow((busRequest->y - newCoordinate->y), 2)));// find min 
    distances.push_back(distanceBetweenBusCoordinateAndNewPoint);//add to the vector 
} 
newdis = min_element(distances.begin(), distances.end());// find the min of min 

Благодарим за помощь!

Answer 1

Я бы рассматривал это как поиск минимального значения в std::vector.

Одна переменная содержит минимальное расстояние; инициализируется до наибольшего значения. Две переменные Point определяют прямую линию, связанную с минимальным расстоянием.

Вот алгоритм:

Calculate distance. 
if distance < minimum distance 
    set Point1 and Point2 to the ordinates used in the distance calculation. 
    set minimum distance to the calculated distance. 

В конце цикла, переменные Point1 и Point2 будут координаты, связанные с minimum distance.