Имя пользователя:
Пароль:  
Помощь | Регистрация | Забыли пароль?  

Название темы: Рекурсия
Показать сообщение отдельно

Новый участник


Сообщения: 43
Благодарности: 0

Профиль | Отправить PM | Цитировать


Перевод.
Вопрос задачи: наити выход роботу из лабиринта.
Робот проходит только через (.), а это (#) стенка через которые он не может пройти. Надо написать алгоритм прохода робота через лабиринт.
Условие решить через рекурсию.

Первая линия включает в себя N и M (2 <= n,m <= 6).
Это матрица NxM состайт только из "#" и ".".
"#" стены
"." проход


Пример:
Ввод:
3 3
.#.
..#
#..
Вывод
YES

Ввод 2:
6 5
.....
####.
.....
.###.
....#
###..
Вывод 2:
YES

Ввод 3:
3 3
.#.
..#
.#.
Вывод 3:
NO


Я бы начал рассуждать, но я незнаю даже с чего начать рассуждать.

Последний раз редактировалось Hardcore, 23-10-2010 в 23:21.


Отправлено: 23:09, 23-10-2010 | #5

Название темы: Рекурсия