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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.91
Romer9999
Сообщений: n/a
#1

Проход по лабиринту - C++

18.06.2009, 21:16. Просмотров 1370. Ответов 2
Метки нет (Все метки)

Привет всем. Помогите пожалуйста с задачей на С/C++ идёт практика я не понимаю как сделать задачу просто даже не представляю училка объясняла, но я всё равно не понял пожалуйста помогите кто может с решением
условие
==================
Создать программу, отыскивающую проход по лабиринту.
Лабиринт представляется в виде матрицы, состоящей из квадратов. Каждый квадрат ли-бо открыт, либо закрыт. Вход в закрытый квадрат запрещен. Если квадрат открыт, то вход в него возможен со стороны, но не с угла. Каждый квадрат определяется его координатами в матрице.
Программа находит проход через лабиринт, двигаясь от заданного входа. После отыска-ния прохода программа выводит найденный путь в виде координат квадратов. Для хранения пути использовать стек.
===================
Если кто знает или есть готовый алгоритм напишите пожалуйста!!!
Спасибо.
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.06.2009, 21:16
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Проход по лабиринту (C++):

Проход по лабиринту - C++
Описать класс, реализующий стек. Написать программу, использующую этот класс для отыскания прохода по лабиринту. Лабиринт...

Программу, отыскивающую проход по лабиринту - C++
Написать программу, отыскивающую проход по лабиринту, с ис-пользованием контейнерного класса stack из STL. Лабиринт пред-ставляется в виде...

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

Зацикливается прохождение по лабиринту - C++
Суть задачи: даны матрица NxM, даны 2 точки точка входа в лабиринт и выхода(пока отрубил,беру поиск с верхней точки), необходимо пройтись...

Нужно создать программу отыскивающею короткий путь по лабиринту в двумерном массиве - C++
Нужно создать программу отыскивающею короткий путь по лабиринту. Лабиринт представлен в виде квадрата(двумерного массива) из 0 и 1. Ход по...

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

2
exe-dealer
301 / 154 / 4
Регистрация: 07.06.2009
Сообщений: 538
18.06.2009, 21:18 #2
кури алгоритм перебора с отходом назад
0
Evg
Эксперт CАвтор FAQ
18030 / 6262 / 427
Регистрация: 30.03.2009
Сообщений: 17,206
Записей в блоге: 27
18.06.2009, 21:29 #3
Или по таким терминам "перебор поиском в глубину", "перебор поиском в ширину"
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.06.2009, 21:29
Привет! Вот еще темы с ответами:

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

Проход лабиринта в C++ - C++
Ребята, помогите...вобщем, необходимо пройти по лабиринту и найти самый короткий маршрут...лабиринт я создал, а как пройти по нему ума не...

mpl проход по элементам - C++
Пытался написать вывод элементов vector_c не через for_each. Не вышло. Кто подскажет как сие сделать наиболее удобно? Пример вектора. ...

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


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

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

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