Question

Задача № 5
Внутри прямоугольника есть стенки. Они образуют нечто вроде вертикальных «карманов» шириной в 1 клетку. Высота «карманов» может быть разной. Над верхними краями «карманов» могут быть горизонтальные стены, не касающиеся вертикальных. Робот находится в крайнем левом «кармане». Он должен покрасить нижние клетки во всех «карманах». Остановиться можно где угодно.

Помогите пожалуйста

Answer 1

Ответ:

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

Алгоритм:

1. Начать с левого верхнего угла прямоугольника.

2. Перейти вниз до тех пор, пока не достигнется нижняя граница текущего "кармана".

3. Покрасить клетку.

4. Если есть следующий "карман" слева, перейти в его нижнюю клетку и повторить шаги 2-3.

5. Если следующий "карман" слева отсутствует, задача выполнена.

Это алгоритм пошагового покраса "карманов" снизу вверх слева направо.

Объяснение: