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

Функция вычисления расстояния между двумя заданными пунктами - C++

Восстановить пароль Регистрация
 
FC_DK
0 / 0 / 0
Регистрация: 18.03.2014
Сообщений: 62
27.03.2014, 21:23     Функция вычисления расстояния между двумя заданными пунктами #1
Вот задание: Представить автотрассу в виде двунаправленного списка, элементы которого содержат информацию о названии населенных пунктов и расстоянии между ними. По заданным названиям двух населенных пунктов вычислить расстояние между ними.

Я уже всю прогу написал. Написал добавление пунктов. Осталось написать последнюю функцию вычисления расстояния между двумя заданными пунктами

Вот структура:

C++
1
2
3
4
5
6
7
8
9
typedef
        struct Dist
{
    string Naz1;
    string Naz2;
    int Dis;
    Dist *next;
 
}TDist;
Вот моя функция добавления в список:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
TDist * PNew=new TDist;
               cout<<"Введите название 1-го пункта: ";
               cin>>PNew->Naz1;
               cout<<endl;
               cout<<"Введите название 2-го пункта: ";
               cin>>PNew->Naz2;
               cout<<endl;
               cout<<"Введите расстояние между ними: ";
               cin>>PNew->Dis;
               cout<<endl;
 
               void addToStartList(TDist * &Start,TDist * PNew)
{
    PNew->next=Start;
    Start=PNew;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.03.2014, 21:23     Функция вычисления расстояния между двумя заданными пунктами
Посмотрите здесь:

C++ Написать профамму вычисления расстояния между населенными пунктами
Расстояние между двумя произвольно заданными на плоскости отрезками C++
Вычислить разницу в днях между двумя заданными датами C++
C++ Вывод всех чисел, находящихся между двумя заданными числами
Определить процедуру вычисления расстояния между двумя точками, заданными своими координатами C++
C++ Вычисление расстояния между двумя точками
Найти периметр и площадь треугольника, используя формулу для расстояния между двумя точками на плоскости C++
C++ Создать функцию нахождения расстояния между двумя точками на плоскости

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
НеСказочник
58 / 46 / 7
Регистрация: 12.11.2012
Сообщений: 339
Записей в блоге: 2
27.03.2014, 21:59     Функция вычисления расстояния между двумя заданными пунктами #2
Может лучше один раз спросить названия всех населённых пунктов, а потом спрашивать только расстояния между ними. А то кто-нибудь пробелом ошибётся и ничего работать не будет. А по поводу вычисления расстояния это скорее всего Алгоритм Дейкстры. Только тебе нужно расстояние не до всех городов искать а до одного, на остальные вершины можно забить.


И ещё
Цитата Сообщение от FC_DK Посмотреть сообщение
Представить автотрассу в виде двунаправленного списка
в смысле Двусвязного? Если так то тебе в структуре не хватает:

C++
1
2
3
4
5
6
7
8
9
10
typedef
        struct Dist
{
    string Naz1;
    string Naz2;
    int Dis;
    Dist *next;
 
    Dist *back;     ////ЭТОГО
}TDist;
FC_DK
0 / 0 / 0
Регистрация: 18.03.2014
Сообщений: 62
27.03.2014, 22:57  [ТС]     Функция вычисления расстояния между двумя заданными пунктами #3
У меня просто сейчас нет времени теорию читать. Мне завтра надо сдать прогу. Мне функция срочно надо. А теорию я позже прочитаю
Yandex
Объявления
27.03.2014, 22:57     Функция вычисления расстояния между двумя заданными пунктами
Ответ Создать тему
Опции темы

Текущее время: 03:51. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru