Теория:
Тебе уже знаком исполнитель Робот. Он действует на клетчатом поле, между клетками которого могут встречаться стены. С помощью команд Робот может перемещаться по полю и закрашивать клетки, выполняя наши указания.
Система команд исполнителя Робот
Простые команды: вверх, вниз, влево, вправо, закрасить.
Логические команды — команды проверки условия: сверху свободно, снизу свободно, слева свободно, справа свободно.
Команда ветвления:
если <условие> то
<последовательность команд>
все
<последовательность команд>
все
Если в одном условии требуется использовать несколько команд, то применяют логические связки: И, ИЛИ, НЕ.
Например:
если (слева свободно) и (справа свободно) то
вниз
закрасить
все
вниз
закрасить
все
Команда цикла:
нц пока <условие>
<последовательность команд>
кц
<последовательность команд>
кц
Задача
На бесконечном клетчатом поле расположена горизонтальная стена, длина которой неизвестна. Робот находится в одной из клеток, расположенных выше стены. На иллюстрации представлен один из возможных вариантов положения Робота.
Роботу необходимо закрасить все клетки, которые находятся над стеной. В приведённом выше примере должны быть закрашены следующие клетки:
Конечная позиция Робота не имеет значения.
Решение
Разработаем обобщённый план действий для Робота.
Шаг \(1\). Двигаться к левому (или правому) краю стены.
Шаг \(2\). Переместить Робота в крайнюю клетку, расположенную сверху вдоль стены.
Шаг \(3\). Закрасить все клетки, находящиеся сверху и соприкасающиеся со стеной.
Шаг \(1\). Двигаться к левому (или правому) краю стены.
Шаг \(2\). Переместить Робота в крайнюю клетку, расположенную сверху вдоль стены.
Шаг \(3\). Закрасить все клетки, находящиеся сверху и соприкасающиеся со стеной.
Детализация плана действий Робота
1. Двигаться к левому (или правому) краю стены.
нц пока снизу стена
влево
кц
влево
кц
2. Переместить Робота в крайнюю клетку, расположенную сверху вдоль стены.
вправо
3. Закрасить все клетки, находящиеся сверху и соприкасающиеся со стеной.
нц пока снизу стена
закрасить
вправо
кц
закрасить
вправо
кц
Программа для Робота будет следующей.
Источники:
Изображения. © ЯКласс.