Информатика, программирование в кумире 1. На бесконечном поле есть горизонтальная и вертикальная стены. Правый конец горизонтальной стены соединён с нижним концом вертикальной стены. Длины стен неизвестны. В каждой стене есть ровно один проход, точное место прохода и его ширина неизвестны. Робот находится в клетке, расположенной непосредственно слева от вертикальной стены у верхнего конца прохода. Напишите для Робота алгоритм, закрашивающий все клетки, расположенные непосредственно выше горизонтальной стены и левее вертикальной стены, кроме клетки, в которой находится Робот перед выполнением программы.
Робот двигается по горизонтальной стене вниз до тех пор, пока не достигнет конца стены.Робот поворачивает на 90 градусов вправо и двигается вдоль вертикальной стены влево до тех пор, пока не достигнет конца стены.Робот поворачивает на 90 градусов влево и двигается вверх до тех пор, пока не достигнет клетки, в которой находился перед выполнением программы.Робот закрашивает все пройденные клетки.
Таким образом, алгоритм закрасит все клетки, расположенные непосредственно выше горизонтальной стены и левее вертикальной стены, кроме клетки, в которой находится Робот перед выполнением программы.
Алгоритм можно реализовать следующим образом:
Робот двигается по горизонтальной стене вниз до тех пор, пока не достигнет конца стены.Робот поворачивает на 90 градусов вправо и двигается вдоль вертикальной стены влево до тех пор, пока не достигнет конца стены.Робот поворачивает на 90 градусов влево и двигается вверх до тех пор, пока не достигнет клетки, в которой находился перед выполнением программы.Робот закрашивает все пройденные клетки.Таким образом, алгоритм закрасит все клетки, расположенные непосредственно выше горизонтальной стены и левее вертикальной стены, кроме клетки, в которой находится Робот перед выполнением программы.