На бесконечном поле имеется стена, состоящая из 5 последовательных отрезков, расположенных змейкой: вниз, вправо, вверх, вправо, вниз. все отрезки неизвестной длины. робот находится в клетке, расположенной слева от верхнего края первой вертикальной стены. на рисунке указан один из возможных расположения стен и робота (робот обозначен буквой «р»).напишите для робота алгоритм, закрашивающий все клетки, расположенные левее первого и ниже второго отрезков стены и ниже четвёртого и левее пятого отрезков стены. робот должен закрасить только клетки, удовлетворяющие данному условию. например, для выше рисунка робот должен закрасить следующие клетки (см. рисунок).при исполнении алгоритма робот не должен разрушиться, выполнение алгоритма должно завершиться. конечное расположение робота может быть произвольным. алгоритм должен решать для любого допустимого расположения стен и любого расположения и размера проходов внутри стен.
Шаг 1: Робот движется вниз до тех пор, пока не достигнет нижней границы поля. Он будет двигаться по вертикальному отрезку стены вниз.
Шаг 2: После достижения нижней границы поля, робот поворачивает вправо и начинает движение вправо по горизонтальному отрезку стены.
Шаг 3: Робот продолжает двигаться вправо до тех пор, пока не достигнет правой границы поля или пока не достигнет второго вертикального отрезка стены. Если он достигнет второго вертикального отрезка стены, он продолжит с Шага 4. Если он достигнет правой границы поля, это означает, что второй вертикальный отрезок отсутствует, и робот будет продолжать движение вправо.
Шаг 4: Робот поворачивает вверх и начинает движение вверх по второму вертикальному отрезку стены.
Шаг 5: Робот продолжает двигаться вверх до тех пор, пока не достигнет верхней границы поля или пока не достигнет третьего горизонтального отрезка стены. Если он достигнет третьего горизонтального отрезка стены, он продолжит с Шага 6. Если он достигнет верхней границы поля, это означает, что третий горизонтальный отрезок отсутствует, и робот будет продолжать движение вверх.
Шаг 6: Робот поворачивает вправо и начинает движение вправо по третьему горизонтальному отрезку стены.
Шаг 7: Робот продолжает двигаться вправо до тех пор, пока не достигнет правой границы поля или пока не достигнет четвертого вертикального отрезка стены. Если он достигнет четвертого вертикального отрезка стены, он продолжит с Шага 8. Если он достигнет правой границы поля, это означает, что четвертый вертикальный отрезок отсутствует, и робот будет продолжать движение вправо.
Шаг 8: Робот поворачивает вниз и начинает движение вниз по четвертому вертикальному отрезку стены.
Шаг 9: Робот продолжает двигаться вниз до тех пор, пока не достигнет нижней границы поля или пока не достигнет пятого горизонтального отрезка стены. Если он достигнет пятого горизонтального отрезка стены, он заканчивает свое движение.
Таким образом, робот будет закрашивать все клетки, расположенные левее первого и ниже второго отрезков стены, а также ниже четвертого и левее пятого отрезков стены. Этот алгоритм выполняется для любого допустимого расположения стен и любого расположения и размера проходов внутри стен.