Дошкольникам
1 класс
2 класс
3 класс
4 класс
5 класс
6 класс
7 класс
8 класс
9 класс
10 класс
11 класс
ОГЭ
ЕГЭ
ВУЗ
Для всех
Назад

15. Исполнитель алгоритма: На бесконечном поле имеется стена, состоящая из 5 последовательных…

Задание #296276
Решено верно
Решено неверно
Сообщить о проблеме

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

У Робота есть девять команд. Четыре команды – это команды-приказы:
вверх вниз влево вправо

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

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

Эти команды можно использовать вместе с условием «если», имеющим следующий вид:
если условие то
последовательность команд
все

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

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

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

Для повторения последовательности команд можно использовать цикл «пока», имеющий следующий вид:
нц пока условие
последовательность команд
кц

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

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

На бесконечном поле имеется стена, состоящая из $5$ последовательных отрезков, расположенных змейкой: вниз, вправо, вверх, вправо, вниз. Все отрезки неизвестной длины. Робот находится в клетке, расположенной слева от верхнего края первой вертикальной стены. На рисунке 1 указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).

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

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

Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе.

Сохраните алгоритм в формате программы Кумир или в текстовом файле. Название файла и каталог для сохранения Вам сообщат организаторы экзамена.

Сначала Робот движется вниз вдоль левой стороны первого вертикального отрезка и закрашивает клетки. После окончания стены он попадает в угловую клетку — её также нужно закрасить.

Затем Робот переходит вправо и закрашивает клетки под вторым горизонтальным отрезком.

После второго отрезка Робот поднимается вдоль третьего вертикального отрезка, ничего не закрашивая, пока не достигнет четвёртого горизонтального отрезка.

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

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

закрасить
вправо

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

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

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

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

Первый цикл

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

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

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

Цикл

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

закрашивает клетки непосредственно под вторым горизонтальным отрезком.

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

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

поднимает Робота до четвёртого горизонтального отрезка.

Далее цикл

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

закрашивает клетки под четвёртым отрезком до пятой вертикальной стены.

Последний цикл

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

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

Таким образом, будут закрашены все и только требуемые клетки.

Показать
Очки опыта 20
Спросить Зави
0 заданий сегодня

Предложить улучшение