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

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

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

поиск всех возможных путей в лабиринте - C++

14.06.2010, 11:44. Просмотров 471. Ответов 0
Метки нет (Все метки)

Добрый день. помогите осуществить следующий алгоритм на С.
имеется матрица вида:
11 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 14 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 22 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 23 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 25 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 26 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 27 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 28 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 31 32 33 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 34 35 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 36 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 37 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 41 42
и для нее нужно найти все возможные пути из верхнего левого элемента в нижний правый. каждый путь должен проходить по значащим элементам и включать в себя по одному элементу из каждой строки.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.06.2010, 11:44
Здравствуйте! Я подобрал для вас темы с ответами на вопрос поиск всех возможных путей в лабиринте (C++):

Нахождение всех возможных путей - C++
дана матрица, нужно с 1,1(Start) обоити всеми возможными путями к А,А(Finish). здвигаться можно так если находимся в (х,у) : (х+1,у);...

Нахождение всех возможных путей для спуска с вершины матрицы - C++
имеется массив вида 1 2 х х 3 4 5 х 6 7 8 9 высота массива = 3 количество вершин = 2 более...

Поиск всех возможных A и B из формулы - C++
Есть задание: любое натуральное число N (N > 7). Исходя из формулы N = 3a+5b получить все возможные A и B . Решил я это следующим...

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

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

Поиск пути в лабиринте - C++
Есть двухмерный массив : 1 - препятствие, 0 - проход. Нужно найти кратчайший путь от одной точки до другой. У меня есть волновой...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.06.2010, 11:44
Привет! Вот еще темы с ответами:

Поиск пути в лабиринте - C++
Доброго времени суток! есть задача пройти лабиринт {1 1 1 1 1 0 1 0 0 0 0 0 0 0 1 1 1 1 0 1 1 1 0 0 0 0 1 1 1 0 1 0 0 0 1 1...

Поиск всех возможных путей в графе по отдельности - C++
Здравствуйте. Задача такова: Есть граф кодовых пересечений ГКП (3,2,1) (на рисунке). Параметры n - длина кода, k - основание кода, r -...

Обход всех путей в графе - C++
Помогите с алгоритмом поиска всех путей на графе.Обыскал весь инет робочего не нашол

Сортировка всех возможных комбинаций 4 из 8 - C++
Задача состоит в том, что бы сложить 4 элемента массива, который состоит из 8 элементов, во всех возможных комбинациях int array; //...


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

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

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