Задание 15 ОГЭ по информатике: решения ФИПИ с ответами по шагам

Робот начинает в левой клетке первой ступени. Закрашиваем эту клетку и переходим в правую клетку той же ступени.

Закрашиваем вторую клетку ступени. Если справа проход закрыт, все ступени обработаны, и алгоритм заканчивается.

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

Цикл завершается в клетке непосредственно под горизонтальной стеной: сверху пройти нельзя. Эту клетку также нужно закрасить.

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

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

Пока снизу нет стены, Робот находится над горизонтальной стеной. Двигаем его влево до внешней стороны левой вертикальной стены.

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

Двигаемся влево до препятствия. Робот останавливается в клетке справа от его правой границы.

Поднимаемся вверх, пока слева находится стена препятствия. После этого Робот оказывается в клетке непосредственно над правым верхним углом препятствия.

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

Если снизу несвободно, робот находится непосредственно над горизонтальной стеной, поэтому клетку нужно закрасить.

Перемещаем Робота вправо до вертикальной стены. В результате Робот окажется в клетке непосредственно слева от стены.

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

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

Клетка справа от вертикальной части ступени является первой клеткой, которую нужно закрасить. Затем Робот поднимается на одну клетку и закрашивает вторую клетку.

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

Дойдя до правого конца первого отрезка, робот переходит в клетки слева от второго, вертикального, отрезка и движется вниз, закрашивая их. Угловая клетка также закрашивается.

Начальная клетка находится справа от первой стены у её нижнего края, поэтому её нужно закрасить сразу.

Пока слева находится стена, Робот движется вверх. У верхнего края первой стены слева становится свободно, поэтому цикл завершается.

Робот находится над первым горизонтальным отрезком. Двигаем его вправо, пока снизу есть стена. После завершения цикла Робот окажется непосредственно справа от второго, вертикального отрезка.

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

Закрашиваем начальную клетку коридора.

Пока справа есть свободная клетка, переходим вправо и закрашиваем новую клетку. Когда справа стоит стена, Робот находится в правой клетке коридора.

Сначала закрашиваем нижнюю клетку, в которой находится Робот.

Поднимаемся по коридору, пока сверху свободно. После каждого перемещения закрашиваем новую клетку.

Из исходной позиции Робот движется влево вдоль нижней границы лестницы, пока слева нет стены.

Затем Робот поднимается по первой части лестницы до места соединения двух частей. На этом участке закрашивание не выполняется.

Из исходной клетки Робот движется влево вдоль третьего отрезка. Движение прекращается у его левого конца, где снизу уже нет стены.

Робот спускается вниз и движется вправо под третьим отрезком. Пока сверху находится стена, он продолжает движение. Так Робот доходит до правого конца третьего отрезка, под вторым отрезком.

Сначала закрашиваем начальную клетку лестницы.

Пока справа свободно, Робот переходит на следующую клетку ступени и закрашивает её.

Робот находится над третьим, горизонтальным отрезком. Чтобы попасть к его левому концу, он движется влево, пока слева есть свободная клетка и снизу находится стена.

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

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

Робот перемещается влево, пока слева есть свободная клетка и он всё ещё находится над стеной. Так Робот достигает самой левой клетки требуемого ряда.

Из исходной клетки Робот движется вправо вдоль горизонтальной стены. Если сверху находится стена, текущая клетка является искомой и её нужно закрасить.

Если сверху проход, текущую клетку не закрашивают. Робот смещается на одну клетку вниз и проходит проход по нижней линии до тех пор, пока сверху снова не появится стена. Затем возвращается на клетку непосредственно под стеной.

Движением вверх найдём клетку на уровне верхней горизонтальной стены: сверху должно быть несвободно.$$нц пока сверху свободно вверх кц$$

Поднимемся над верхней стеной.$$вверх$$