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

Ответ: Алгоритм для Робота

Пошаговое решение:

• Шаг 1: Робот находится в начальной позиции (клетка над горизонтальной стеной).
• Шаг 2: Двигаемся вверх вдоль стены, пока не достигнем вертикальной стены.
• Шаг 3: Пока не конец стены, выполняем следующие действия:
  • Закрашиваем клетку слева.
  • Закрашиваем клетку справа.
  • Двигаемся вверх на одну клетку.
• Шаг 4: Если обнаружили проход, пропускаем его, не закрашивая клетки слева и справа. Продолжаем движение вдоль стены.
• Шаг 5: Когда достигнут конец стены, завершаем алгоритм.

Ответ: Алгоритм для Робота