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

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

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