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

С++ для начинающих

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

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

27.03.2014, 21:23. Просмотров 476. Ответов 2
Метки нет (Все метки)

Вот задание: Представить автотрассу в виде двунаправленного списка, элементы которого содержат информацию о названии населенных пунктов и расстоянии между ними. По заданным названиям двух населенных пунктов вычислить расстояние между ними.

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

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

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;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.03.2014, 21:23
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Функция вычисления расстояния между двумя заданными пунктами (C++):

Определить процедуру вычисления расстояния между двумя точками, заданными своими координатами - C++
помогите пожалуйста написать программы в с++ Даны действительные числа х1, у1, х2, у2, …,х10, у10. Найти периметр десятиугольника,...

Написать профамму вычисления расстояния между населенными пунктами - C++
Написать профамму вычисления расстояния между населенными пунктами, изображенными на карте. Ниже приведен рекомендуемый вид экрана во время...

Вычисление расстояния между двумя точками, заданными на плоскости их координатами - C++
Составить программу вычисления расстояния между двумя точками, заданными на плоскости их координатами.

Функция удаления символов заключенных между двумя заданными символами - C++
Составить программу обработки массива символов с помощью указателей, которая вводит текст из произвольного количества строк, а затем...

Вычисление расстояния между двумя точками - C++
Здравствуйте уважаемые программисты помогите, пожалуйста написать программу. Тема: Массив А содержит вещественные числа. Требуется...

Создать функцию нахождения расстояния между двумя точками на плоскости - C++
на экзамене проблема с задачей создать функцию нахождения расстояния между двумя точками на плоскости struct point { double x,y; } ...

2
НеСказочник
58 / 46 / 8
Регистрация: 12.11.2012
Сообщений: 356
Записей в блоге: 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;
0
FC_DK
0 / 0 / 0
Регистрация: 18.03.2014
Сообщений: 62
27.03.2014, 22:57  [ТС] #3
У меня просто сейчас нет времени теорию читать. Мне завтра надо сдать прогу. Мне функция срочно надо. А теорию я позже прочитаю
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.03.2014, 22:57
Привет! Вот еще темы с ответами:

Формула для расчёта расстояния между двумя точками на поверхности Земли - C++
Я нашёл формулы, но не могу ввести их в прогу. Я недавно начал изучать c++. Подскажите пожалуйста. Вот данные для формулы : d = arccos...

Вычислить расстояние между двумя точками с заданными координатами - C++
Вычислить расстояние между двумя точками с заданными координатами:A(a,d),B(u,m).

Расстояние между двумя заданными множествами точек на плоскости - C++
Расстояние между двумя множествами точек - это расстояние между наиболее близко расположенными точками этих множеств. Найти расстояние...

Вычислить разницу в днях между двумя заданными датами - C++
Парни надо написать программу, которая будет вычислять разницу в днях между двумя заданными датами.


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

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