|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
07.10.2014, 19:06 | #1 |
Пользователь
Регистрация: 26.10.2013
Сообщений: 54
|
Стек. Лабиринт. Поделитесь вашими соображениями
Есть такая задача.
Написать программу для отыскания прохода по лабиринту (структура данных – стек). Лабиринт представляется в виде матрицы, состоящей из квадратов. Каждый квадрат либо открыт, либо закрыт. Вход в закрытый квадрат запрещен. Если квадрат открыт, то вход в него возможен со стороны, но не с угла. Каждый квадрат определяется его координатами в матрице. После отыскания прохода программа печатает найденный путь в виде координат квадратов. У кого какие соображения как ее решать. Я не прошу писать за меня код, просто не могу придумать алгоритм. Заранее спасибо) |
07.10.2014, 19:08 | #2 |
Высокая репутация
СуперМодератор
Регистрация: 27.07.2008
Сообщений: 15,591
|
Эта задача давным давно решена, в том числе и со стеком.
E-Mail: arigato.freelance@gmail.com
|
07.10.2014, 19:58 | #3 |
Пользователь
Регистрация: 26.10.2013
Сообщений: 54
|
а можно решение посмотреть?
|
07.10.2014, 21:46 | #5 |
Пользователь
Регистрация: 26.10.2013
Сообщений: 54
|
Полностью решенной задачи со стеком я не нашел
|
07.10.2014, 21:50 | #6 | |
Высокая репутация
СуперМодератор
Регистрация: 27.07.2008
Сообщений: 15,591
|
Цитата:
E-Mail: arigato.freelance@gmail.com
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Лабиринт (стек) | 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 |