Робот движется по клетчатому полю в соответствии с заданой программой. Для записи программы используется следующая система команд: 1. U# - # раз сместиться на одну клетку вверх. 2.D# - # раз сместиться на одну клетку вниз 3.R# - # раз сместиться на одну клетку вправо 4.L# - # раз сместиться на одну клетку влево 5.#{} - повторить # раз последовательность команд в скобках Известно, что робот выполнил следующую программу: 10{U3 R3 U3 R3 D3 L3 D3 L6} Сколько клеток поля робот посетил ровно два раза? В ответе укажите целое число.
Робот посетил ровно два раза клетку поля, если он сначала в нее заходит, а потом выходит из нее. Анализируя программу робота, видим что он двигается по следующему пути:
сначала поднимается на 3 клетки вверхзатем двигается на 3 клетки вправоснова поднимается на 3 клетки вверхснова двигается на 3 клетки вправоспускается на 3 клетки внизпереходит на 3 клетки влевоснова спускается на 3 клетки внизснова передвигается на 3 клетки влевои, наконец, двигается на 6 клеток влево
Таким образом, робот в первый раз заходит в клетку (0,0), затем выходит из нее, после этого еще раз заходит в эту клетку и снова выходит. Таким образом, в эту клетку он заходит и выходит два раза.
Робот посетил ровно два раза клетку поля, если он сначала в нее заходит, а потом выходит из нее.
сначала поднимается на 3 клетки вверхзатем двигается на 3 клетки вправоснова поднимается на 3 клетки вверхснова двигается на 3 клетки вправоспускается на 3 клетки внизпереходит на 3 клетки влевоснова спускается на 3 клетки внизснова передвигается на 3 клетки влевои, наконец, двигается на 6 клеток влевоАнализируя программу робота, видим что он двигается по следующему пути:
Таким образом, робот в первый раз заходит в клетку (0,0), затем выходит из нее, после этого еще раз заходит в эту клетку и снова выходит. Таким образом, в эту клетку он заходит и выходит два раза.
Ответ: 1 клетка.