Question

Робот Находится на бесконечной доске в каждой клетке, которой стоит 0. Робот пишет цифру 1 в клетке на которого сейчас стоит, а дальше выполняет одну из команд: 1 (вниз), 2 (вверх), 3 (влево), 4 (вправо) перемешаясь на соседнюю по стороне клетку. После перемещения он останавливается и в клетке, на которой стоит вместо 0 пишет сумму чисел, стоящих в четырёх соседних по сторонам клетках, и продолжает маршрут. Какое максимальное число будет записано на доске в результате выполнения следующей программы: 423244141314422?

Answer 1

Ответ:

В результате выполнения программы 423244141314422 на доске будет записано максимальное число 21

Пошаговое объяснение:

Последовательно выполняем программу для робота R и будем заполнят таблицу. При этом укажем на каждом шагу тройку (сумму, R, следующий ход).

См рисунок.