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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 12, средняя оценка - 4.67
Spy
0 / 0 / 0
Регистрация: 07.04.2009
Сообщений: 7
#1

Путь в лабиринте - C++

07.04.2009, 21:43. Просмотров 1416. Ответов 0
Метки нет (Все метки)

В общем задача звучит так:Дан лабиринт 8х8 пользователь вводит координаты старта и финиша из командной строки.Необходимо найти кратчайший путь если такой имеется и заполнить его *.В элементы массива с координатами старта и финиша записать 'S' и 'F' соответственно.
Просьба опишите волновой алгоритм или дайте ссылку на какой-нибудь понятный для новичка ресурс.
P.S. Сам пока что написал только лабиринт(10x10 окружил его стенами) и получил координаты старта и финиша из командной строки.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.04.2009, 21:43     Путь в лабиринте
Посмотрите здесь:

Робот в лабиринте C++
C++ Поиск пути в лабиринте
C++ Поиск в лабиринте
Задача про минимальный путь в лабиринте. C++
мышка в лабиринте с++ C++
C++ Рекурсия, вычислить площадь комнаты в квадратном лабиринте
Не получаются стенки в лабиринте C++
C++ Рекурсия (не могу из нее выйти) поиска пути в лабиринте
C++ Алгоритм поиска пути в лабиринте, заданном связным графом
Как найти кратчайший путь в лабиринте? C++
C++ Задача "Ладья в Лабиринте"
C++ Поиск пути в лабиринте

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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