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

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

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

Длина пути между городами - C++

18.01.2014, 19:29. Просмотров 522. Ответов 2
Метки нет (Все метки)

Прошу помощи в решении задачи.
Я не могу поняты как это сделать потому прошу вашей помощи.

Надо найти путь который прошел автомобиль, мы пишем через какие города он ехал, а программа находит путь который он прошел.

1.Данные расстояния между городами для примера.
Львов-Киев = 300
Тернополь-Львов = 100
Харьков-Львов = 400
Киев-Тернополь = 350
Киев-Харьков = 150
Тернополь-Харьков = 450

2.Приклад ввода:
Львов
Киев
Харьков

3.вивид:
450
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.01.2014, 19:29
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Длина пути между городами (C++):

Задача на рекурсию. Найти кратчайшее расстояние между городами i и j даже если между ними нет прямой дороги - C++
Дана матрица размером NxN с расстояниями между городами при наличии прямой дороги между ними. По вертикали содержаться города откуда...

Расстояние между двумя ближайшими городами - C++
Помогите пжалста. Как бы тупо это не звучало, пжалста сделайте эту задачу для меня:wall: В некотором государстве n городов. Найти...

Вывести таблицу расстояний между городами - C++
в принципе я знаю алгоритм решения ее)) но я не смог перенести свой алгоритм на c++)) вот сама задача: заданы 7 городов ...

Расстояние между двумя ближайшими городами - C++
Помогите пжалста. В некотором государстве n городов. Найти расстояние между двумя ближайшими городами от города A. Входные данные В...

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

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

2
loki_13
19.01.2014, 00:27 #2
годный совет - нарисуй на листочке расположение городов и нарисуй стрелочками возможные маршруты и все станет очень понятно
MrGluck
Модератор
Эксперт CЭксперт С++
7491 / 4606 / 692
Регистрация: 29.11.2010
Сообщений: 12,590
19.01.2014, 01:37 #3
Создайте матрицу расстояний, в ней будут записаны расстояния от каждого города к каждому.

Добавлено через 54 минуты
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
#include <iostream>
#include <string>
#include <tuple>
#include <vector>
#include <windows.h>
 
typedef std::tuple<std::wstring, std::wstring, int> combination;
typedef std::vector<combination> distances;
 
int length(const distances &d, const std::wstring &from, const std::wstring &to)
{
    int result = 0;
    for (auto &p: d)
        if ((std::get<0>(p) == from && std::get<1>(p) == to) ||
            (std::get<0>(p) == to   && std::get<1>(p) == from) )
        {
            result = std::get<2>(p);
        }
 
    return result;
}
 
int main()
{
    setlocale(LC_ALL, "");
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
    const distances d = {
        std::make_tuple(L"Львов",     L"Киев",      300),
        std::make_tuple(L"Тернополь", L"Львов",     100),
        std::make_tuple(L"Харьков",   L"Львов",     400),
        std::make_tuple(L"Киев",      L"Тернополь", 350),
        std::make_tuple(L"Киев",      L"Харьков",   150),
        std::make_tuple(L"Тернополь", L"Харьков",   450)
    };
 
    int result = 0;    // суммарная длина
    std::wstring last; // последний город
 
    std::wcin >> last;
    std::wcin.ignore();
    for (std::wstring tick; std::getline(std::wcin, tick) && !tick.empty(); last = tick)
        result += length(d, last, tick);
 
    std::wcout << L"Результат: " << result << std::endl;
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.01.2014, 01:37
Привет! Вот еще темы с ответами:

Vector - найти наименьшее и наибольшее расстояния между городами - C++
// 35_Расстояние.cpp: определяет точку входа для консольного приложения. // #include &quot;stdafx.h&quot; #include...

Найти минимальное количество пересадок между двумя городами - C++
Здраствуйте!Помогите пожалуйста Кратчайший путь. Даны N городов и связи между ними в виде матрицы смежности. Требуется найти...

АТД Графы. Поиск суммы расстояний между городами. - C++
Здравствуйте! Нужна помощь! Всем известная задача и в сети конечно много разнообразных тем! но не одна из них не доведена до...

Длина пути (поиск в ширину) - C++
В неориентированном графе требуется найти длину минимального пути между двумя вершинами. Гарантируется, что путь существует. Входные...


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

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

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