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

26 Авг 2019 в 19:41
427 +1
1
Ответы
1

Робот посетил ровно два раза клетку поля, если он сначала в нее заходит, а потом выходит из нее.
Анализируя программу робота, видим что он двигается по следующему пути:

сначала поднимается на 3 клетки вверхзатем двигается на 3 клетки вправоснова поднимается на 3 клетки вверхснова двигается на 3 клетки вправоспускается на 3 клетки внизпереходит на 3 клетки влевоснова спускается на 3 клетки внизснова передвигается на 3 клетки влевои, наконец, двигается на 6 клеток влево

Таким образом, робот в первый раз заходит в клетку (0,0), затем выходит из нее, после этого еще раз заходит в эту клетку и снова выходит. Таким образом, в эту клетку он заходит и выходит два раза.

Ответ: 1 клетка.

20 Апр 2024 в 12:57
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир