|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
17.06.2009, 21:20 | #1 |
Пользователь
Регистрация: 19.11.2008
Сообщений: 42
|
С++. Отыскать проход по лабиринту
Привет всем. Помогите пожалуйста с задачей на С/C++ идёт практика я не понимаю как сделать задачу просто даже не представляю училка объясняла, но я всё равно не понял пожалуйста помогите кто может с решением
условие ================== Создать программу, отыскивающую проход по лабиринту. Лабиринт представляется в виде матрицы, состоящей из квадратов. Каждый квадрат ли-бо открыт, либо закрыт. Вход в закрытый квадрат запрещен. Если квадрат открыт, то вход в него возможен со стороны, но не с угла. Каждый квадрат определяется его координатами в матрице. Программа находит проход через лабиринт, двигаясь от заданного входа. После отыска-ния прохода программа выводит найденный путь в виде координат квадратов. Для хранения пути использовать стек. =================== Если кто знает или есть готовый алгоритм напишите пожалуйста!!! Спасибо. |
17.06.2009, 23:33 | #2 |
Сама себе режиссер
Старожил
Регистрация: 27.04.2007
Сообщений: 3,365
|
Посмотрите в сторону волнового алгоритма
Если я вас напрягаю или раздражаю, вы всегда можете забиться в угол и поплакать
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Проход по дереву. | 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 |