|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
08.07.2010, 11:23 | #1 |
Гость
Сообщений: n/a
|
Лабиринт
Здравствуйте! Помогите с программой: имеется лабиринт заданный в виде матрицы.
Надо найти по нему проходы. У меня есть реализация этой задачи волновым алгоритмом. Необходимо реализовать через деревья. Соответственно, как реализовать через деревья не знаю. Например входной файл 1 0 1 1 1 1 1 1 0 0 0 0 1 0 0 1 1 1 1 1 1 0 0 0 1 1 это проход. 0 это стена. |
08.07.2010, 11:38 | #2 | |
Форумчанин
Регистрация: 02.02.2010
Сообщений: 599
|
Цитата:
"Лишь то читается легко, что написано с трудом; что в час написано, то в час и позабыто."
|
|
08.07.2010, 12:03 | #3 | |
Пользователь
Регистрация: 11.06.2010
Сообщений: 78
|
Как я понял, эта задача решается через рекурсию, но вам предложили решить эту задачу через обход дерева? Вам нужно показать все пути или только те пути считаются "счастливые", т.е. если по ним идти и можно выйти за границы матрицы? Допустим такое условие:
Цитата:
Я не волшебник, я еще только учусь ٩(๏̯͡๏)۶
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Лабиринт на Java | S@n@ | Помощь студентам | 0 | 04.07.2009 14:49 |
Лабиринт с матрицей | N0foR | Помощь студентам | 1 | 03.05.2009 22:55 |
Лабиринт | Claster | Помощь студентам | 1 | 02.03.2009 11:41 |
игра лабиринт | beregok | Общие вопросы C/C++ | 3 | 23.01.2009 10:36 |
Лабиринт)) | Whiplash | Паскаль, Turbo Pascal, PascalABC.NET | 2 | 04.12.2008 17:12 |