Форум программистов, компьютерный форум CyberForum.ru

C++

Войти
Регистрация
Восстановить пароль
 
mykhail
0 / 0 / 0
Регистрация: 16.03.2016
Сообщений: 19
#1

Просчитать минимальную дистанцию между человеком и станциями - C++

16.03.2016, 21:49. Просмотров 216. Ответов 3
Метки нет (Все метки)

Привет , всем.

Скажите пожалуйста , у меня дипломная по проектированию полного маршрута автобусов. И у меня сейчас возникла проблема , в том , что мне нужно просчитать расстояние между человеком и станцией. Допустим , у меня есть один человек и 3 потенциальные станции , я просчитываю дистанцию , сохраняю в векторе и затем мне нужно взять координаты станции с минимальной дистанцией к человеку.
Ниже привожу код цикла , как я делаю , но он берет все равно рендомно координаты.

Спасибо за помощь!
C++
1
2
3
4
5
6
7
8
9
10
11
for (newCoordinate = newPoints.begin(); newCoordinate != newPoints.end(); newCoordinate++)
// в этом цикле у меня допустим 3 координаты с потенциальными станциями
        {
            distanceBetweenBusCoordinateAndNewPoint = sqrt(pow((busRequest->x - newCoordinate->x), 2) + (pow((busRequest->y - newCoordinate->y), 2)));// считаю дистанцию
            distances.push_back(distanceBetweenBusCoordinateAndNewPoint);//добавляю в вектор
            
            
            
            
        }
newdis = min_element(distances.begin(), distances.end());// нахожу минимальную
Вот вопрос , теперь надо координаты этой минимальной.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.03.2016, 21:49
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Просчитать минимальную дистанцию между человеком и станциями (C++):

Можно ли просчитать дистанцию между переменными в map? - C++
values.push_back(necessaryCoor) - - - - Вектор содержит только координаты points.push_back(newPoints) - - - Вектор содержит только айди...

Как просчитать число ПИ до определенного знака? - C++
Подскажите удобную формулу.

Вычислить скорость, с которой бегун преодолевает дистанцию (по заданной длине дистанции и времени) - C++ Builder
Составить программу для вычисления скорости, с которой бегун преодолевает дистанцию. Длина дистанции L м, время t с. Найти скорость.

Определить расстояние между станциями метро - Pascal ABC
Даны наименования станций метро Калининско-Фрунзенской линии и расстояния между ними. Определить расстояние от станций Комсомольская,...

Интересная задача на дистанцию между кривыми - Математический анализ
Сразу скажу, что задача не совсем учебная. Дело в том, что я часто, когда куда-то долго иду (до метро, например) в уме придумываю разные...

Выборка поезда между двумя станциями на конкретный день. - SQL Server
У меня такая проблема. мне нужно найти поезд между двумя станциями(Lviv, Kyiv) и на конкретный день(2014-10-25). я написал такой запрос ...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
DeadPenguin
63 / 63 / 30
Регистрация: 11.03.2016
Сообщений: 252
Завершенные тесты: 1
16.03.2016, 22:03 #2
mykhail, можете хранить и координаты, и расстояния — тогда придётся передать предикат в min_element.

А можете, зная newdis, пройтись по distances, и найти индекс. Ну а индекс у вас и есть номер станции.
mykhail
0 / 0 / 0
Регистрация: 16.03.2016
Сообщений: 19
16.03.2016, 22:53  [ТС] #3
Если допустим , я хочу хранить и координаты и расстояние , как передать предикат в мин_элемент?
Индекс , он покажет допустим , что минимальный элемент находится на второй позиции , мне это не надо. Мне надо чтобы он сохранил минимальную дистанцию , потом я сохранил как-то координаты этой минимальной дистанции и использовал их для дальнейших задач.

Добавлено через 19 минут
я прочитал , допустим мне нужно создать еще
C++
1
2
3
4
5
6
7
struct 
{
 double points()(double x , double y)
{
...
}
}
И потом мне нужно добавить уже этот points в min_element? а что мне нужно написать в этом points , если у меня три координаты или мне нужно как-то сделать так , что там было только 1 координата?
Может я запутано написал , но подскажи пожалуйста.
DeadPenguin
16.03.2016, 22:55     Просчитать минимальную дистанцию между человеком и станциями
  #4

Не по теме:

mykhail, завтра на трезвую голову

MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.03.2016, 22:55
Привет! Вот еще темы с ответами:

Дана схема метрополитена, найти кратчайший путь между станциями - Lisp
Всем привет! Дана схема метрополитена, найти кратчайший путь между станциями. Схема метрополитена задаётся с помощью матрицы...

Как проверить дистанцию между игроком и объектами? - Unity, Unity3D
Как проверить дистанцию между игроком и объектами с определенным тегом, то есть у меня есть объекты с тегом AI, и мне надо проверить какой...

Написать программу для нахождения кратчайшего расстояния между двумя станциями метро - Pascal
Написать программу для нахождения кратчайшего расстояния между двумя станциями метро Помогите пож, последний зачет :(

Составить программу, которая определяла бы стоимость проезда в один конец между станциями - Pascal ABC
Стоимость проезда на пригородном поезде составляет 3 рубля за одну зону. Нумерация зон ведётся, начиная с городского вокзала(1 зона)....


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
16.03.2016, 22:55
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru