Регистрация Войти
Все для самостоятельной подготовки к ЕГЭ
Готовься к ЕГЭ по персональному плану, следи за своим прогрессом, устраняй пробелы, выполняй квесты и получай награды
или
Войти через Вконтакте
Регистрируясь, я принимаю условия пользовательского соглашения и даю свое согласие на обработку персональных данных в соответствии с положением об обработке персональных данных

Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетч…

Сложность:
Среднее время решения: 2 мин. 54 сек.

Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:

вверх, вниз, влево и вправо.

При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно вверх, вниз, влево, вправо. Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:

слева свободно, справа свободно, сверху свободно, снизу свободно.

Цикл пока <условие>команда выполняется, пока условие истинно, иначе происходит переход на следующую строку. Если РОБОТ начнёт движение в сторону стены, он разрушится, и программа прервётся.

РОБОТ выполняет программу:

Начало

пока <справа свободно> вправо

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

пока <слева свободно> влево

пока <снизу свободно> вниз

Конец

Сколько клеток приведённого лабиринта соответствуют следующему требованию: выполнив предложенную программу, РОБОТ уцелеет и остановится в той же клетке, с которой он начал движение?

Объект авторского права ООО «Легион»

Посмотреть решение

Вместе с этой задачей также решают:

Исполнитель Шифровщик производит поразрядное преобразование натуральных десятичных чисел, используя представленную ниже таблицу шифрования.

Исходная цифра 0 1 2 3 4 5 6 7 8 9

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a,b) (где a, b — целые числа), перемещающ…

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a,b) (где a, b — целые числа), перемещающ…

Исполнитель Шифровщик производит поразрядное преобразование натуральных десятичных чисел, используя представленную ниже таблицу шифрования.

Исходная цифра 0 1 2 3 4 5 6 7 8 9