15 / 8 / 4
Регистрация: 29.09.2011
Сообщений: 84
1

Просчет пути от А до Б в массиве

08.10.2014, 14:44. Показов 527. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Дан массив
11111111111111111111
12100100000111100001
10110101010000101101
10000001011110100101
11111101010010110101
10010000011000000101
10110111110010111101
10000000011110100001
11111101110000101111
11000100110111100001
10010000010000111101
11111111111110100001
10000000000000101111
10110111111111100001
10100010001000001101
10111110101110100001
10101010101000000001
10101010101111111101
10101010130000000001
11111111111111111111
1-это стены
0-это пустой элемент
2 начало пути
3 конец пути
нужно просчитать минимальный путь от 2 до 3
есть такая разработка но как реализовать сам просчет и продвижение по массиву я не могу понять
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
int put=0;
   for (int i=0; i<a; i++)
   {
       for (int j=0; j<b; j++)
       {
           if (e[i][j]=e[st[2]][st[3]])
           {
                 while(f2==true)
               {
                   for(int i = 1; i < a-1; i++)
                   {
                       for(int j = 1; j < b-1; j++)
                       {
                           if ((e[i-1][j]=1)&&(e[i][j-1]=1)&&(e[i+1][j]=1)&&(e[i][j+1]=1))||(e[i][j]=3)
                           {
                               cout<<put;
                               f2=true;
                           }
                           else
                           {
                               
                               put++;
                           }
                       }
                   }
 
               } 
           }
       }
   }
начало и конец пути могут быть в любом месте начало искал методом for потом через цикл while c использованием bool f2 хотел организовать просчет пути но никак не получается понять как это сделать
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
08.10.2014, 14:44
Ответы с готовыми решениями:

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

Поиск пути в массиве
Всем привет :) Молю о помощи в создании алгоритма поиска пути в массиве. Что имеется: одномерный...

Определение существования пути в двумерном массиве
Здравствуйте, нужна помощь. Есть двумерный квадратный массив размерностью от 8х8 до 32х32. ...

Рекурсия поиска кратчайшего пути в двумерном массиве
пример массива (ходить можно только по точкам, S- начало, F- конец) # # # # # # # # # # # . ....

0
08.10.2014, 14:44
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
08.10.2014, 14:44
Помогаю со студенческими работами здесь

Поиск пути в двумерном массиве (не про Дийкстру)
Есть булевый двумерный массив. Путь - это последовательность столбцов записанных в одномерный...

Нахождение пути от одной ячейки к другой в массиве
Дан массив NxM, изначально все элементы нули, кроме препятствий. Препятствия обозначаются -1....

Поиск пути для одинаковых элементов в двумерном массиве
в общем у меня есть матрица и там есть элементы равным 1 а все остальные равны нулю, как найти путь...

Просчёт путей
Нужен просчёт путей в трехмерном пространстве. Препятствия делятся на два класса: проходимые и не...

Просчёт схемы
не могу прикинуть даже,как перевести с Бэйсика(его тоже не знаю) в Си (начал изучение) расчёт...

Просчет в диапазонном режиме
Разработать программу, обеспечивающую вычисление значений функции y= e-x sin(x) В программе...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru