Новый участник
Сообщения: 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
|