Робот находится в прямоугольнике произвольного размера. Внутри прямоугольника есть горизонтальная стенка. Её ширина равна ширине прямоугольника. В стенке есть один проход шириной…
Робот находится в прямоугольнике произвольного размера. Внутри прямоугольника есть горизонтальная стенка. Её ширина равна ширине прямоугольника. В стенке есть один проход шириной в одну клетку. Робот должен оказаться в левом верхнем углу прямоугольника. Расположение робота неизвестно.
Решение:
Первым шагом роботу необходимо следовать к верхнему правому углу прямоугольника, проходя через проход в стенке.
Рассмотрим возможные положения робота и определим, в каком направлении ему нужно двигаться для достижения цели:
- Если робот находится ниже прохода, он должен двигаться вверх, чтобы в итоге оказаться в левом верхнем углу.
- Если робот находится выше прохода, он должен двигаться вниз, чтобы выйти из прямоугольника и вернуться через проход сверху.
Таким образом, чтобы достичь левого верхнего угла прямоугольника из любого его положения внутри, роботу нужно двигаться вдоль следующего алгоритма:
- Если робот выше прохода, двигаться вниз до выхода из прямоугольника.
- Если робот ниже прохода, двигаться вверх до верхнего края.
Робот следует выполнить описанный алгоритм движения, чтобы вернуться в левый верхний угол прямоугольника из любой его внутренней точки.
