Задание

Исполнитель Робот действует на клетчатом поле, между соседними клетками которого могут стоять стены. Выполняя команды Вверх, Вниз, Вправо, Влево, Робот перемещается в соседнюю клетку в указанном направлении. Часть клеток на поле закрашена так, что эти клетки образуют контур прямоугольника. Робот находится в закрашенной клетке, являющейся левым нижним углом этого прямоугольника. Написать программу , которая бы позволяла Роботу обойти прямоугольник по периметру:

возможно, если известны размеры прямоугольника в шагах Робота.

возможно для любого прямоугольника.

возможно, если известен периметр прямоугольника.

невозможно.