Задание 15 ОГЭ по информатике · 9A95E7

1. ФИПИ № 9A95E7

   Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может.
   У Робота есть девять команд. Четыре команды – это команды-приказы:

   вверх

   вниз

   влево

   вправо

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

   сверху свободно

   снизу свободно

   слева свободно

   справа свободно

   Эти команды можно использовать вместе с условием «eсли», имеющим следующий вид:
   если условие то
   последовательность команд
   все
   Здесь условие – одна из команд проверки условия.
   Последовательность команд – это одна или несколько любых команд -приказов.
   Например, для передвижения на одну клетку вправо, если справа нет стенки, можно использовать такой алгоритм:
   если справа свободно то
   вправо
   все
   В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не, например:
   если (справа свободно) и (не снизу свободно) то
   вправо
   все
   Для повторения последовательности команд можно использовать цикл
   «пока», имеющий следующий вид:
   нц пока условие
   последовательность команд
   кц
   Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм:
   нц пока справа свободно
   вправо
   кц
   Также у Робота есть команда закрасить, при которой закрашивается клетка, в которой Робот находится в настоящий момент.
   Выполните задание.
   На бесконечном поле имеются две горизонтальных от лестницы стены, соединённых лестницей. Верхняя стена продолжается влево, нижняя – вправо. Количество ступеней лестницы неизвестно. Высота каждой ступени 2 клетки, ширина - 3 клетки. Робот находится на нижней горизонтальной стене, правее лестницы.
   На рисунке указан один из возможных способов расположения лестницы, стен и Робота (Робот обозначен буквой «Р»).
   Напишите для Робота алгоритм, закрашивающий клетки, расположенные рядом с вертикальной частью каждой ступени. Требуется закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок):
   Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для любого количества ступеней и любого допустимого начального положения Робота.
   При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться.
   Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе.
   Сохраните алгоритм в формате программы Кумир или в текстовом файле. Название файла и каталог для сохранения Вам сообщат организаторы экзамена.

   

   Без автопроверки: ответ проверяет репетитор.

   Источник: ФИПИ, открытый банк, код 9A95E7.

Тема: Алгоритмы и исполнители

Ещё задания этой темы

• Задание 15 · A591F6: Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на…
• Задание 15 · A7E47A: Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на…
• Задание 15 · A8B703: Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на…
• Задание 15 · AA5DB9: Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на…
• Задание 15 · ABD03B: Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на…