Как закрасить клетки коридора через одну, начиная с клетки-входа? Клетки за пределами коридора красить нельзя.

Внутри прямоугольника есть горизонтальный коридор, вход в который открыт только с одной стороны. Робот находится где-то в этом коридоре. Закрась клетки коридора через одну, начиная с клетки-входа. Клетки за пределами коридора красить нельзя. Робот должен остановиться в коридоре, в дальней от входа клетке.