Вопрос:

На бесконечном поле имеются две вертикальные стены одинаковой длины, расположенные параллельно друг другу, и одна горизонтальная, соединяющая концы стен. Длина стен неизвестна, расстояние между стенами неизвестно. Робот находится в первой клетке первого ряда, расположенной между стенами. Нужно закрасить все клетки самого верхнего ряда, расположенные между стенами.

Ответ:

Решение:

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

  1. Вправо: Робот перемещается на одну клетку вправо.
  2. Закрасить: Робот закрашивает текущую клетку.
  3. Вверх: Робот перемещается на одну клетку вверх.

Алгоритм:

Начало

Повторять пока стена справа не препятствует:

Закрасить

Вправо

Конец повторять

Вверх

Конец

Примечание: Этот алгоритм предполагает, что робот начнёт движение в первом ряду и будет закрашивать клетки до тех пор, пока не достигнет правой стены. После этого он поднимется на одну клетку вверх и остановится, так как дальше движение вправо будет невозможно.

Ответ: Закрасить все клетки верхнего ряда между стенами.

Подать жалобу Правообладателю