Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 17.06.2009, 21:20   #1
Romer9999
Пользователь
 
Регистрация: 19.11.2008
Сообщений: 42
По умолчанию С++. Отыскать проход по лабиринту

Привет всем. Помогите пожалуйста с задачей на С/C++ идёт практика я не понимаю как сделать задачу просто даже не представляю училка объясняла, но я всё равно не понял пожалуйста помогите кто может с решением
условие
==================
Создать программу, отыскивающую проход по лабиринту.
Лабиринт представляется в виде матрицы, состоящей из квадратов. Каждый квадрат ли-бо открыт, либо закрыт. Вход в закрытый квадрат запрещен. Если квадрат открыт, то вход в него возможен со стороны, но не с угла. Каждый квадрат определяется его координатами в матрице.
Программа находит проход через лабиринт, двигаясь от заданного входа. После отыска-ния прохода программа выводит найденный путь в виде координат квадратов. Для хранения пути использовать стек.
===================
Если кто знает или есть готовый алгоритм напишите пожалуйста!!!
Спасибо.
Romer9999 вне форума Ответить с цитированием
Старый 17.06.2009, 23:33   #2
ACE Valery
Сама себе режиссер
Старожил
 
Аватар для ACE Valery
 
Регистрация: 27.04.2007
Сообщений: 3,365
По умолчанию

Посмотрите в сторону волнового алгоритма
Если я вас напрягаю или раздражаю, вы всегда можете забиться в угол и поплакать
ACE Valery вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Проход по дереву. Ozerich Общие вопросы Delphi 1 05.10.2008 17:33
Сортирование масивов за один проход NightWishMaster Паскаль, Turbo Pascal, PascalABC.NET 10 18.10.2007 08:05
Повторный проход по записям в TIBQuery novicer Компоненты Delphi 0 19.06.2007 18:58