Робот "живёт" в прямоугольном лабиринте 6 x 6 клеток:
Программа для робота имеет следующий вид:
Команды вверх и влево в этой программе означают переход на соседнюю клетку сверху или слева соответственно.
Вам необходимо ответить на следующие вопросы:
- Сколько шагов сделает робот, если перед выполнением программы он находился в клетке F4?
- В какой клетке окажется робот после выполнения программы, если изначально он находился в клетке D5? В ответе напишите одну большую латинскую букву и одну цифру без пробелов.
- Сколько клеток лабиринта соответствуют требованию, что, выполнив предложенную программу, робот окажется в клетке А1 (сама клетка A1 тоже считается)?
- Какое наименьшее количество стен между парами клеток нужно убрать, чтобы робот смог из любой клетки попасть в клетку A1?
Выходные данные
Решением данной задачи должен быть текстовый файл (с расширением .txt), содержащий четыре строки, в которых записаны ответы на вопросы. Если вы не знаете все правильные ответы, то вместо недостающих напишите число 0.
Пример файла с ответом:
3
A5
7
15
Примечание: этот ответ неправильный.
Система оценки
Каждый верный ответ оценивается в 25 баллов. При отправке решения на проверку участнику сообщается только суммарное число баллов.
