ОГЭ по информатике

среде Кумир. Исполнитель Робот.

разбитой на клетки. Между соседними (по сторонам) клетками может стоять

стена, через которую Робот пройти не может.
У Робота есть девять команд. Четыре команды – это команды-приказы: вверх вниз влево вправо
При выполнении любой из этих команд Робот перемещается на одну клетку соответственно:
вверх ↑, вниз ↓, влево ←, вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится.

клетка, в которой Робот находится в настоящий момент.
Еще четыре команды

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

то
последовательность команд
все
Здесь условие –

одна из команд проверки условия.
Последовательность команд – это одна или несколько любых команд-приказов.

нет стенки и закрашивания клетки, можно использовать такой алгоритм:

если справа свободно то
вправо
закрасить
все
В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не, например:
если (справа свободно) и (не снизу свободно) то
вправо
все

следующий вид:
нц пока условие
последовательность команд

кц
Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм:
нц пока справа свободно
вправо
кц

имеющего прямоугольника. Размеры прямоугольника неизвестны. Где-то посередине прямоугольника есть вертикальная

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

угол прямоугольника.
Алгоритм должен решать задачу для произвольного размера поля и

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

не свободно
вниз
кц
нц пока справа свободно
вправо
кц
нц пока снизу свободно
вниз
кц
кон

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

от стены. Начальное положение робота также неизвестно. Одно из возможных положений робота приведено на рисунке.

стены и прилегающие к ней, независимо от размера стены и

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


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

снизу не свободно
закрасить
влево
кц
кон

неизвестна. От правого конца стены вверх отходит вертикальная стена также

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

горизонтальной стены и левее вертикальной стены и прилегающие к ним.

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


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

справа свободно
вправо
кц
нц пока справа не свободно
закрасить
вверх
кц
кон