Контрольные задания > 82. 7. На бесконечном клетчатом поле находится длинная горизонтальная стена. Длина стены неизвестна. Робот (обозначен буквой «Р») находится в закрашенной клетке под стеной. Робот должен закрасить все клетки, прилегающие к горизонтальной стене снизу (так, как это изображено на рисунке ниже). Конечное положение Робота значения не имеет.
Вопрос:
82. 7. На бесконечном клетчатом поле находится длинная горизонтальная стена. Длина стены неизвестна. Робот (обозначен буквой «Р») находится в закрашенной клетке под стеной. Робот должен закрасить все клетки, прилегающие к горизонтальной стене снизу (так, как это изображено на рисунке ниже). Конечное положение Робота значения не имеет.
Ответ:
Алгоритм для робота может быть следующим: \\
1. Пока не стена справа, двигаемся вправо и закрашиваем клетку под стеной. \\
2. Если справа стена закончилась, возвращаемся в исходное положение и закрашиваем клетку под стеной. \\
Код программы (псевдокод): \\
`while справа не стена:`\\
`вправо`\\
`закрасить`\\
`while слева не начало:`\\
`влево`\\
`закрасить`