Question

Задача № 4 Робот находится где-то в прямоугольнике. С одной стороны от него есть стенка шириной в 1 клетку. Робот должен обойти стенку и остановиться в клетке с другой стороны от неё.

Accepted Answer

Допущение: так как точное положение робота и стенки относительно сторон света (север, юг, запад, восток) не указано, разберём стандартный случай, когда стенка находится справа от робота и расположена вертикально. Если стенка расположена иначе, команды нужно будет адаптировать под направление.

Для того чтобы обойти стенку шириной в 1 клетку и оказаться с другой её стороны, роботу необходимо выполнить следующий алгоритм:

1. Сделать шаг в сторону, свободную от стенки (например, вверх), чтобы выйти за пределы уровня стенки.
2. Сделать шаг в сторону самой стенки (вправо), чтобы поравняться с ней.
3. Сделать ещё один шаг в ту же сторону (вправо), чтобы оказаться уже за линией стенки.
4. Сделать шаг в обратном направлении от первого шага (вниз), чтобы встать ровно напротив исходной позиции, но с другой стороны.

Пример набора команд (если стенка справа):
1. Вверх
2. Вправо
3. Вправо
4. Вниз

Ответ: Робот должен совершить П-образный маневр (в сторону, дважды в направлении стенки и обратно).

Ответ ассистента

Другие решения