6. В ряду из десяти клеток левее Робота некоторые клетки закрашены. Последняя закрашенная клетка может примыкать к стене. Составьте алгоритм, который закрашивает клетки, примыкающие сверху и снизу к каждой закрашенной клетке. Проверьте работу алгоритма в следующих случаях.

Универсальный алгоритм должен просматривать клетки слева направо и для каждой закрашенной клетки закрашивать соседнюю клетку сверху и соседнюю клетку снизу.

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

Важно: после обработки клетки Робот должен возвращаться в среднюю строку, поэтому алгоритм работает и тогда, когда последняя закрашенная клетка находится непосредственно у стены.

Ответ: проверка выполняется последовательным просмотром всех клеток слева направо; у каждой закрашенной клетки закрашиваются клетки сверху и снизу.