Условие:
Робота поместили в лабиринт на стартовую клетку (клетка со стрелкой). Направление «вперёд» робота соответствует направлению стрелки (см. Лабиринт). Робот должен, двигаясь по правилу «левой руки», пройти по лабиринту и попасть на клетку финиша (клетка, помеченная буквой Ф). Определите, сколько клеток посетит робот, двигаясь по лабиринту по правилу «левой руки» от старта до финиша. Каждая посещённая роботом клетка считается по одному разу, включая клетки старта и финиша.
Справочная информация
Кратко алгоритм прохождения лабиринта по правилу «левой руки» можно сформулировать так: двигаясь вперёд по лабиринту, надо всё время касаться левой рукой его стены.
Лабиринт
