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

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

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 07.10.2014, 19:06   #1
Nickolay0512
Пользователь
 
Регистрация: 26.10.2013
Сообщений: 54
По умолчанию Стек. Лабиринт. Поделитесь вашими соображениями

Есть такая задача.
Написать программу для отыскания прохода по лабиринту (структура данных – стек). Лабиринт представляется в виде матрицы, состоящей из квадратов. Каждый квадрат либо открыт, либо закрыт. Вход в закрытый квадрат запрещен. Если квадрат открыт, то вход в него возможен со стороны, но не с угла. Каждый квадрат определяется его координатами в матрице. После отыскания прохода программа печатает найденный путь в виде координат квадратов.

У кого какие соображения как ее решать. Я не прошу писать за меня код, просто не могу придумать алгоритм. Заранее спасибо)
Nickolay0512 вне форума Ответить с цитированием
Старый 07.10.2014, 19:08   #2
Arigato
Высокая репутация
СуперМодератор
 
Аватар для Arigato
 
Регистрация: 27.07.2008
Сообщений: 15,591
По умолчанию

Цитата:
Сообщение от Nickolay0512 Посмотреть сообщение
У кого какие соображения как ее решать.
Эта задача давным давно решена, в том числе и со стеком.
Arigato вне форума Ответить с цитированием
Старый 07.10.2014, 19:58   #3
Nickolay0512
Пользователь
 
Регистрация: 26.10.2013
Сообщений: 54
По умолчанию

а можно решение посмотреть?
Nickolay0512 вне форума Ответить с цитированием
Старый 07.10.2014, 21:20   #4
min@y™
Цифровой кот
Старожил
 
Аватар для min@y™
 
Регистрация: 29.08.2014
Сообщений: 7,629
По умолчанию

Цитата:
а можно решение посмотреть?
Тебя в гугле, штоль, забанили?
Расскажу я вам, дружочки, как выращивать грибочки: нужно в поле утром рано сдвинуть два куска урана...
min@y™ вне форума Ответить с цитированием
Старый 07.10.2014, 21:46   #5
Nickolay0512
Пользователь
 
Регистрация: 26.10.2013
Сообщений: 54
По умолчанию

Полностью решенной задачи со стеком я не нашел
Nickolay0512 вне форума Ответить с цитированием
Старый 07.10.2014, 21:50   #6
Arigato
Высокая репутация
СуперМодератор
 
Аватар для Arigato
 
Регистрация: 27.07.2008
Сообщений: 15,591
По умолчанию

Цитата:
Сообщение от Nickolay0512 Посмотреть сообщение
У кого какие соображения как ее решать. Я не прошу писать за меня код, просто не могу придумать алгоритм.
Цитата:
Сообщение от Nickolay0512 Посмотреть сообщение
Полностью решенной задачи со стеком я не нашел
Вы бы для начала определились, что именно вам надо. По поводу алгоритма вам ответили, осталось взять и написать. За готовым кодом в раздел Фриланс.
Arigato вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Лабиринт (стек) Shoshona Помощь студентам 0 04.06.2014 14:59
Поделитесь Andrey770 PHP 1 07.09.2011 23:25
Поделитесь соображениями: сваливается база Access2002, симптомы: Leo_G Microsoft Office Access 0 22.04.2009 13:12