С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

Можно ли просчитать дистанцию между переменными в map? - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Error LNK2019 при компиляции программы MPI http://www.cyberforum.ru/cpp/thread1706258.html
Здравствуйте! Это уже становится чересчур.. все решения перепробованы. Вобщем, на VS 2012 устанавливаю MS SDK MPI. В свойствах проекта -> каталоги VC++ установлены: Каталоги включения - include...
C++ Редактирование DLL Подскажите, как безопасно извлечь проверку ключа по хосту в этом тексте? От куда по куда (мне чтобы в Инжекторе работало после этого))? Если понадобится, добавлю больше текста... - тут код ... http://www.cyberforum.ru/cpp/thread1705977.html
C++ Задача
Заменить данное натуральное число на число, которое получается из исходного записью его цифр в обратном порядке. Например, дано число 156, нужно получить 651. Помогите пожалуйста, написать код для...
C++ Код стандартных библиотечных фунций
Подскажите, пожалуйста, где можно посмотреть исходный код функций стандартных библиотек, например, math.h, string.h? Не интерфейс функций, а именно реализацию .
C++ MPI умножение матриц через декартову топологию http://www.cyberforum.ru/cpp/thread1704638.html
Здравствуйте. Какова правильная реализация алгоритма умножения матриц через MPI с использованием 2D-решетки, в случае, когда количество строк и столбцов матриц не делится без остатка на количество...
C++ Ссылка на неразрешенный внешний символ Уважаемые форумчане, помогите пожалуйста разобраться с данной проблемой: Ошибка LNK2019 ссылка на неразрешенный внешний символ "public: __thiscall Functions<int>::Functions<int>(void)"... подробнее

Показать сообщение отдельно
vxg
Модератор
3188 / 1991 / 228
Регистрация: 13.01.2012
Сообщений: 7,712
09.04.2016, 08:06
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
double Min = DBL_MAX;
            int min_i1;
            int min_i2;
for (int i = 0; i < values.size();i++)
        {
            for (int j = i+1; j < values.size(); j++)
                    double distance = sqrt(pow((values[j].x2 - values[i].x2), 2) + pow((values[j].y2 - values[i].y2), 2));
                    
                    if (distance < Min) 
                    {
                        
                        Min= distance;
                        min_i1 = i;
                        min_i2 = j;
                    }
                }
                
                
            }
Добавлено через 3 минуты
Но. Это просто поиск наименьшей дистанции между ЛЮБЫМИ двумя точками набора. Телепатически мне стало понятно что должны рассматриваться только точки по определенному маршруту. По рисунку я телепатически догадываюсь что маршрут это не линия а некая сеть. Поэтому вопрос - как вы его храните?

Добавлено через 3 минуты
У каждого узла есть x y 1 2? То есть узел это не станция а палка? Ну тогда просто храните там же в этой палке id 1 2 и посчитайте для каждой палки дистанцию 1 2 и выведите минимальную (id 1 2 у вас уже будет так как он в палке).
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.