СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости




Задания
Версия для печати и копирования в MS Word
Задание 14 № 1820

Исполнитель МАШИНКА «живет» в ограниченном прямоугольном лабиринте на клетчатой плоскости, изображенном на рисунке. Серые клетки — возведенные стены, светлые — свободные клетки, по которым МАШИНКА может свободно передвигаться. По краю поля лабиринта также стоит возведенная стенка с нанесенными номерами и буквами для идентификации клеток в лабиринте.

 

 

Система команд исполнителя МАШИНКА:

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

При выполнении любой из этих команд МАШИНКА перемещается на одну клетку соответственно (по отношению к наблюдателю): вверх ↑, вниз ↓, влево ←, вправо →.

Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится МАШИНКА (также по отношению к наблюдателю):

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

Цикл

ПОКА <условие> команда

выполняется, пока условие истинно, иначе происходит переход на следующую строку.

При попытке передвижения на любую серую клетку МАШИНКА разбивается о стенку.

Сколько клеток приведенного лабиринта соответствуют требованию, что, стартовав в ней и выполнив предложенную ниже программу, МАШИНКА не разобьется?

 

НАЧАЛО

ПОКА <снизу свободно> вниз

ПОКА <справа свободно> вправо

вверх

вправо

КОНЕЦ

Решение.

Разбиться Машинка может только при выполнении команд "вверх" и "вправо". Стартовав из любой клетки из столбца А, машинка разобьется на последнем шаге, аналогично для клеток С7, С8 и А8 − J8. Начав движение из любой клетки с С1 по С5 машинка не разобьется, аналогично для клеток I1, I2 (см. рисунок).

 

Ответ: 7.

Спрятать решение · ·
Гриша Ахременко (Ярославль) 14.01.2013 21:00

Верно ли условие? при движении вверх или вправо мы совсем не проверяем наличия стены, следовательно всегда разбиваемся, разве нет?

Петр Мурзин (Казань)

Условие верно, однако разбиваемся мы не всегда. Мы делаем ОДИН шаг вверх или вправо.