Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.56/9: Рейтинг темы: голосов - 9, средняя оценка - 4.56
-2 / 1 / 1
Регистрация: 25.03.2016
Сообщений: 44

Реализовать алгоритм передвижения туриста по городам

09.06.2016, 21:56. Показов 2230. Ответов 21

Студворк — интернет-сервис помощи студентам
Добрый день ребята программисты!

Я сегодня хочу обратится к вам за помощь в одной задачи!

Предположим что это фотография изображает карту одного континента!!

Название: Снимок.PNG
Просмотров: 65

Размер: 6.3 Кб

Чёрные полные точки обозначают что там был зарегистрирован один город!!!

По координатами (3,2) можно заметить небольшой круг - в этой точки замечен турист. Его цель дойти до конца континента но при этом он должен посетить наибольшое количество городов!!! Он может двигаться строго по горизонтали, вертикали и по диагонали!!!

У меня это карта была зарегистрирована в один массив!
Размеры этого массива были назначены в n, m;
Он примерно выглядит вот так ->
Code
1
2
3
4
5
1 0 0 0 0 0 0 0 1 0 
0 0 0 0 0 0 1 0 0 0 
0 0 1 0 1 0 0 0 0 0 
0 0 0 0 0 0 0 1 0 0 
0 0 0 0 0 1 0 0 0 0
где 1 обозначает что там был зарегистрирован город а 0 значит что там "чистое поле"!

Не знаю как этот алгоритм "забабахать", кто может помогите!!!

Я буду рад даже простому алгоритму действий!!!
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
09.06.2016, 21:56
Ответы с готовыми решениями:

Алгоритм передвижения монстров в игре
Доброго времени суток и спасибо ,что ,по крайней мере, обратили внимание на сообщение:yahoo: Итак проблема вот в чем заключаеться -...

Алгоритм передвижения по окружности
Всем привет, подскажите пожалуйста алгоритм передвижения по окружности, очень туплю не первый час( есть начальная...

Структурный алгоритм для передвижения тензометрической платформы
Здравствуйте! Мне необходимо написать подробный алгоритм для формирования направления движения тензометрической платформы. Она будет...

21
-2 / 1 / 1
Регистрация: 25.03.2016
Сообщений: 44
10.06.2016, 16:08  [ТС]
Студворк — интернет-сервис помощи студентам
egor2116, блин спасибо большое, я не знаю как выразить вам свою благодарность!

спасибо ещё раз!!! сейчас попробую!

0
Эксперт С++
 Аватар для Mr.X
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
10.06.2016, 18:00
Лучший ответ Сообщение было отмечено hackerbank как решение

Решение

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
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
///////////////////////////////////////////////////////////////////////////////
//1.
///////////////////////////////////////////////////////////////////////////////
//Предположим что это фотография изображает карту одного континента!!
 
//Чёрные полные точки обозначают что там был зарегистрирован один город!!!
 
//По координатами (3,2) можно заметить небольшой круг - в этой точки замечен турист.
//Его цель дойти до конца континента но при этом он должен посетить наибольшое
//количество городов!!! Он может двигаться строго по горизонтали, вертикали и по диагонали!!!
 
//карта была зарегистрирована в один массив!
//Размеры этого массива были назначены в n, m;
//Он примерно выглядит вот так ->
 
//1 0 0 0 0 0 0 0 1 0
//0 0 0 0 0 0 1 0 0 0
//0 0 1 0 1 0 0 0 0 0
//0 0 0 0 0 0 0 1 0 0
//0 0 0 0 0 1 0 0 0 0
 
//где 1 обозначает что там был зарегистрирован город а 0 значит что там "чистое поле"!
//Но турист может двигаться в любую сторону, главное чтобы была прямая дорога,
//и чтобы он посетил как можно больше городов
///////////////////////////////////////////////////////////////////////////////
#include <complex>
#include <iostream>
#include <map>
#include <set>
#include <utility>
///////////////////////////////////////////////////////////////////////////////
typedef double                          T_coord;
typedef std::complex    < T_coord   >   T_point;
///////////////////////////////////////////////////////////////////////////////
namespace   std
{
    bool    operator<
        (
            T_point     const   &   L,
            T_point     const   &   R
        )
    {
        return      std::make_pair( L.real(),   L.imag()    )
                <   std::make_pair( R.real(),   R.imag()    );
    }
}
///////////////////////////////////////////////////////////////////////////////
typedef std::set    < T_point   >               T_points;
typedef T_coord                                 T_path;
typedef std::map    < T_path,   T_points    >   T_towns_of_path;
///////////////////////////////////////////////////////////////////////////////
void    set_greatest_towns_set_on_right_way
    (
        T_points    const   &   towns,
        T_point     const   &   pos,
        T_points            &   towns_set
    )
{
    bool                is_town_in_pos  {};
    T_towns_of_path     towns_of_path;
 
    for( auto   const   &   town    :   towns )
    {
        if( town == pos )
        {
            is_town_in_pos  =   true;
        }
        else
        {
            auto    shift   =   town    -   pos;
 
            T_path  path    {
                                std::arg( shift )
                            };
 
            auto    &   cur_towns   =   towns_of_path[ path ];
 
            cur_towns.insert( town );
 
            if  (
                        cur_towns.size()
                    >   towns_set.size()
                )
            {
                towns_set   =   cur_towns;
            }
        }//else
    }//for
 
    if( is_town_in_pos )
    {
        towns_set.insert( pos );
    }
}
///////////////////////////////////////////////////////////////////////////////
int     main()
{
    std::ios::sync_with_stdio(false);
 
    T_points    towns   {
                            {0, 0},
                            {0, 3},
                            {0, 4},
 
                            {2, 2},
                            {3, 3},
                            {4, 1},
 
                            {4, 4}
                        };
 
    for(;;)
    {
        std::cout   <<  "\nEnter coordinates of tourist in form (3, 4): ";
        T_point     tourist_position;
        std::cin    >>  tourist_position;
 
        T_points    towns_set;
 
        set_greatest_towns_set_on_right_way
            (
                towns,
                tourist_position,
                towns_set
            );
 
        for( auto   const   &   town    :   towns_set )
        {
            std::cout   <<  town
                        <<  "\t";
        }
 
        std::cout   <<  std::endl;
    }//for
}
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
10.06.2016, 18:00

Алгоритм передвижения тележки в ALPHA XL Mitsubishi Electric
Доброго дня всем! https://www.cyberforum.ru/attachment.php?attachmentid=483840&amp;stc=1&amp;d=1422521849 есть такая картинка. не знаю,...

Программа вывода машинки на экран..(graph)нужен только алгоритм передвижения)
Условие. составьте программу вывода на экран машины . При нажатии Enter она едет по экрану слева направо , доезжает до середины...

Реализовать команды передвижения "жучка" в виде отдельных функций
В центре экрана сидит &quot;жучок&quot;, который может перемещаться по прямой на указанное расстояние и поворачивать направо и налево на заданный...

усталость туриста
Турист в первый день прошел 30 км, на каждый следующий день прошел на 3 км меньше, чем в предыдущий. Какое расстояние он прошел за 11 дней?

Определить путь туриста
Sub tourist() Dim n, s, s1 As Double s = 50 n = 0 s1 = 50 Do While s &lt; 100 s1 = 0.5 * s1 s = s + s1 n = n + 1 Loop


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

Или воспользуйтесь поиском по форуму:
22
Ответ Создать тему
Новые блоги и статьи
Транслитерация текста с кириллицы на латиницу (вариант №5)
Maks 17.11.2026
Дабы оставить позади все споры о том, какая буква каким образом должна транслитерироваться на латиницу - решил таки доработать данное решение и довести его до мало-мальски логического завершения. . . .
Просмотровщик HLP и конвертер в CHM
Argus19 16.11.2026
Просмотровщик HLP и конвертер в CHM Давно хотел переделать справку Microsoft® Win32® Programmer's Reference, чтобы иметь её под рукой. Но использовать несколько программ не удобно. Искал другие. . .
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской) Options Preferences General Language
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент". В данной функции нет апострофов,. . .
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы. Карта этого меню приложена ниже. Нужный пункт выделен красным. Сервис Настройки Поведение
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки. Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён". Изменено отображение буквы Й. Добавлена. . .
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки. Добавлено: - Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
Часы с термометром и праздничным календарем
yariko 12.11.2026
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы. Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru