Решения заданий ФИПИ ОГЭ по информатике: «Алгоритмы и исполнители» — с ответами

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

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

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

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

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

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

Закрасим исходную клетку над левым краем стены.

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

Сначала Робот проходит вправо по горизонтальной стене до её конца. В этот момент справа от него находится вертикальная стенка первой ступени.

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

Двигаемся влево до левой вертикальной стены.

Поднимаемся вверх до уровня выше верхнего конца стены.

Робот начинает в левой клетке внутренней стороны верхней стены. Сначала закрашиваем эту клетку.

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

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

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

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

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

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

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

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

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

Из исходной клетки Робот поднимается до клетки непосредственно под препятствием.

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

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

Из нижней клетки стены поднимаемся вверх. В каждой клетке справа от стены выполняем команду «закрасить».

Спускаемся вдоль левой стороны правой вертикальной стены до клетки под её нижним концом.

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

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

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

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

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

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

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

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

Проход в вертикальной стене не закрашивается: если слева свободно, Робот продолжает движение вниз.