Робот р-2019 предназначен для исследования просторов байтландии, которые, как известно,
представляют собой части плоскости, разбитые на единичные квадраты (клетки) вертикальными и горизонтальными прямыми. программы для этого робота достаточно просты, так как написаны на языке программирования, который содержит всего четыре команды.
эти команды таковы:
• u — сдвинуться на клетку вверх
• d — сдвинуться на клетку вниз
• l — сдвинуться на клетку влево
• r — сдвинуться на клетку вправо
ваша состоит в анализе некоторых свойств программы для робота р-2019. предположим, что исследуемая область представляет собой бесконечную во всех четырех направлениях плоскость. задана программа для робота р-2019. необходимо найти число клеток плоскости, которые он посетит более одного раза. заметим, что это число не зависит от того, в какой клетке изначально находится робот.
программа 1 для робота:
lluddrldudldrudldldr

количество клеток, посещенных более 1 раза:

программа 2 для робота:
udddrdulrlddurludllu
dulddldurlllruulrdul
udlulududlrudrudrdlu
dudulrdrlllrllrr
dldruulrldrdurrldlrr
ullululrlrrlddllruur
urululuuurulddullrdd
uldddrurdlruuludddrr
uududulluuurruruldur
llrurrududdurddudddr
количество клеток, посещенных более 1 раза:

Марьяна200413    1   14.09.2019 12:04    7