Задача № 2 Робот находится где-то в коридоре высотой в одну клетку. Там могут быть проходы вверх и вниз. Робот должен покрасить все клетки справа от самой левой покрашенной клетки…

Для решения данной задачи, можно использовать следующий алгоритм:

1. Робот начинает движение с самой левой клетки в коридоре.
2. Робот двигается вправо, пока не достигнет неокрашенной клетки или края коридора.
3. Если робот достигнет неокрашенной клетки, он начнет красить все клетки справа от нее до конца коридора.
4. Робот остановится в клетке, которая оказалась крайней правой покрашенной клеткой с нижней границей.
5. Если не будет неокрашенных клеток справа от левой покрашенной клетки, робот просто остановится в крайней правой клетке коридора.

Пример работы алгоритма в виде псевдокода:

# Инициализация начальной позиции робота
x = 0
y = 0

# Определяем, когда нужно остановиться
leftmost_painted_cell = None
rightmost_painted_cell = None

# Имитация движения робота по коридору
while True:
    # Проверяем клетку справа от текущей позиции
    if cell_to_the_right_is_painted(x, y):
        # Обновляем правую покрашенную клетку
        rightmost_painted_cell = (x, y)
        
        # Двигаемся вправо до следующей неокрашенной клетки или края коридора
        while cell_to_the_right_is_painted(x, y):
            x += 1
            # Красим клетку
            paint_cell(x, y)
    
    # Если нет покрашенных клеток справа, просто останавливаемся
    if not cell_to_the_right_is_painted(x, y):
        break

# Робот останавливается в последней покрашенной клетке с нижней границей
robot_stop_position = rightmost_painted_cell

Таким образом, робот будет двигаться по коридору, пока не достигнет крайне правой покрашенной клетки с нижней границей, или края коридора, согласно условиям задачи.