Исполнитель Робот движется по бесконечному клетчатому полю и имеет следующую систему команд: Q#-# раз сместиться на одну клетку вверх
T#-# раз сместиться на одну клетку вниз
X#-# раз сместиться на одну клетку вправо
L#-# раз сместиться на одну клетку влево
#{}-повторить # раз последовательность команд в скобках
Программа для исполнителя Робот - это последовательность команд. Определите кол-во клеток, в которых Робот побывал более одного раза после выполнения след программы:
2{L3 T2 L2 T1 X7 Q4 L3 T3}
В ответе укажите целое число.
8
Объяснение:
Во вложении наглядно представлен маршрут, по которому двигался Робот, выполняя программу. Красным обозначена стартовая клетка, розовым — та, в которой Исполнитель закончил выполнять систему команд первый раз и начал второй, фиолетовым — финишная клетка. Еще два цвета использованы для раскраски клеток, в которых Робот побывал по разу, выполняя систему команд первый (желтым) и второй (зеленым) раз. Наконец, в синих клетках Исполнитель очутился несколько раз. Их 8, чем и интересовались составители задачки