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

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

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

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

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

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

Задача про минимальный путь в лабиринте. - C++
Вот собственно сама задача: Разработать программу, которая ищет минимальный путь в лабиринте. Лабиринт представляет собой матрицу...

Как найти кратчайший путь в лабиринте? - C++
Чтобы найти кратчайший путь в лабиринте использую волновой алгоритм, его сделал, но вот кратчайший путь не получается восстановить. ...

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

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

Робот в лабиринте - C++
Спасибо тебе loki ты клёвый кодер! У меня есть ещё одно задание, последние которое мне надо сдать, если сможешь помоги! Написать...

мышка в лабиринте с++ - C++
Здравствуйте. Напишите код мышки в лабиринте.

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

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

Не получаются стенки в лабиринте - C++
Не получаются стенки в лабиринте, персонаж их съедает, помогите пожалуйста решить проблемку! #include <vcl.h> #pragma hdrstop ...

Рекурсия, вычислить площадь комнаты в квадратном лабиринте - C++
Требуется вычислить площадь комнаты в квадратном лабиринте. Формат входных данных В первой строке вводится число N – размер...


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

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

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