12. На бесконечном поле имеется лестница. Сначала лестница спускается вниз (справа налево), затем поднимается вверх. Высота каждой ступени — одна клетка, ширина — две клетки. Робот находится под верхней ступенькой правой части лестницы, в правой клетке. Количество ступенек, ведущих вниз, и количество ступенек, ведущих вверх, неизвестно. Напишите для Робота алгоритм, закрашивающий все клетки, расположенные непосредственно под ступенями лестницы.

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

Робот находится под верхней ступенькой правой части лестницы, в правой клетке. Лестница спускается вниз (справа налево), затем поднимается вверх.

• Шаг 1: Закрасить текущую клетку.
• Шаг 2: Перейти на клетку влево.
• Шаг 3: Если клетка справа пустая, закрасить текущую клетку.
• Шаг 4: Если клетка сверху пустая, перейти на клетку влево и повторить Шаг 1.
• Шаг 5: Если клетка сверху не пустая, перейти на клетку вниз и повторить Шаг 3.

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

Ответ: Алгоритм описан выше.