Задание 15 ОГЭ по информатике · 860591
ПовышеннаяКЭС 3.1
Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может.
У Робота есть девять команд. Четыре команды – это команды-приказы:
вверх вниз влево вправо
При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится.
Также у Робота есть команда закрасить, при которой закрашивается клетка, в которой Робот находится в настоящий момент.
Ещё четыре команды – это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:
сверху свободно снизу свободно слева свободно справа свободно
Эти команды можно использовать вместе с условием «eсли», имеющим следующий вид:
если условие то
последовательность команд
все
Здесь условие – одна из команд проверки условия.
Последовательность команд – это одна или несколько любых команд-приказов.
Например, для передвижения на одну клетку вправо, если справа нет стенки и закрашивания клетки, можно использовать такой алгоритм:
если справа свободно то
вправо
закрасить
все
В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не, например:
если (справа свободно) и (не снизу свободно) то
вправо
все
Для повторения последовательности команд можно использовать цикл «пока», имеющий следующий вид:
нц пока условие
последовательность команд
кц
Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм:
нц пока справа свободно
вправо
кц
Выполните задание
Робот находится в произвольной клетке узкого горизонтального коридора. Ширина коридора – одна клетка, длина коридора может быть произвольной. Точное положение Робота также неизвестно. Возможный вариант начального расположения Робота приведён на рисунке (Робот обозначен буквой «Р»):
Напишите для Робота алгоритм, закрашивающий все клетки внутри коридора. Конечное положение Робота может быть произвольным. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок):
Алгоритм должен решать задачу для произвольного конечного размера коридора и произвольного начального расположения Робота. При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться.
Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе.
Сохраните алгоритм в формате программы Кумир или в текстовом файле. Название файла и каталог для сохранения Вам сообщат организаторы экзамена.
У Робота есть девять команд. Четыре команды – это команды-приказы:
вверх вниз влево вправо
При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится.
Также у Робота есть команда закрасить, при которой закрашивается клетка, в которой Робот находится в настоящий момент.
Ещё четыре команды – это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:
сверху свободно снизу свободно слева свободно справа свободно
Эти команды можно использовать вместе с условием «eсли», имеющим следующий вид:
если условие то
последовательность команд
все
Здесь условие – одна из команд проверки условия.
Последовательность команд – это одна или несколько любых команд-приказов.
Например, для передвижения на одну клетку вправо, если справа нет стенки и закрашивания клетки, можно использовать такой алгоритм:
если справа свободно то
вправо
закрасить
все
В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не, например:
если (справа свободно) и (не снизу свободно) то
вправо
все
Для повторения последовательности команд можно использовать цикл «пока», имеющий следующий вид:
нц пока условие
последовательность команд
кц
Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм:
нц пока справа свободно
вправо
кц
Выполните задание
Робот находится в произвольной клетке узкого горизонтального коридора. Ширина коридора – одна клетка, длина коридора может быть произвольной. Точное положение Робота также неизвестно. Возможный вариант начального расположения Робота приведён на рисунке (Робот обозначен буквой «Р»):
Напишите для Робота алгоритм, закрашивающий все клетки внутри коридора. Конечное положение Робота может быть произвольным. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок):
Алгоритм должен решать задачу для произвольного конечного размера коридора и произвольного начального расположения Робота. При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться.
Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе.
Сохраните алгоритм в формате программы Кумир или в текстовом файле. Название файла и каталог для сохранения Вам сообщат организаторы экзамена.


Показать ответ
закрасить; нц пока слева свободно; влево; кц; нц пока справа свободно; закрасить; вправо; кц; закрасить
Подсказки (3)
- Как попасть в крайнее левое положение коридора, не проходя сквозь стену?
- Сначала двигайтесь влево, пока слева свободно, затем закрашивайте текущую клетку и двигайтесь вправо, пока справа свободно.
- Используйте два цикла: первый — для перехода к левому краю, второй — для закрашивания клеток при движении вправо.
Решение
1. Сначала закрасим исходную клетку, чтобы учесть случай, когда коридор состоит из одной клетки. 2. Перемещаем Робота в крайнюю левую клетку коридора. Условие цикла не позволяет выполнить движение сквозь стену. 3. Из крайней левой клетки движемся вправо. Перед каждым перемещением закрашиваем текущую клетку, а после выхода из цикла закрашиваем крайнюю правую клетку.
Частые ошибки
- Не закрашивают исходную клетку до начала движения.
- Пытаются двигаться влево или вправо без проверки условия.
- Забывают закрасить крайнюю правую клетку после завершения движения.
Источник: Открытый банк ФИПИ
Похожие задания
15Четыре команды – это команды-приказы: вверх вниз влево вправо При выполнении любой из этих команд Робот…Задания открытого банка ФИПИ · 84B37715Четыре команды – это команды-приказы: вверх вниз влево вправо При выполнении любой из этих команд Робот…Задания открытого банка ФИПИ · 851AC015Четыре команды – это команды-приказы: вверх вниз влево вправо При выполнении любой из этих команд Робот…Задания открытого банка ФИПИ · 8540BE15Четыре команды – это команды-приказы: вверх вниз влево вправо При выполнении любой из этих команд Робот…Задания открытого банка ФИПИ · 85A77615Четыре команды – это команды-приказы: вверх вниз влево вправо При выполнении любой из этих команд Робот…Задания открытого банка ФИПИ · 8621AC15Четыре команды – это команды-приказы: вверх вниз влево вправо При выполнении любой из этих команд Робот…Задания открытого банка ФИПИ · 873FA915Четыре команды – это команды-приказы: вверх вниз влево вправо При выполнении любой из этих команд Робот…Задания открытого банка ФИПИ · 893B4515Четыре команды – это команды-приказы: вверх вниз влево вправо При выполнении любой из этих команд Робот…Задания открытого банка ФИПИ · 89C04F
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ОГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.