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


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

Исполнитель РОБОТ умеет перемещаться по прямоугольному лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними по сторонам клетками может стоять стена. Клетка в лабиринте может быть чистая или закрашенная. Закрашенные клетки на рисунке выделены серым цветом.

 

Система команд исполнителя РОБОТ содержит восемь команд. Четыре команды – это команды перемещения:

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

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

Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ (также по отношению к наблюдателю):

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

Цикл

ПОКА <условие>

последовательность команд

КОНЕЦ ПОКА

выполняется, пока условие истинно.

 

В конструкции

ЕСЛИ <условие>

ТО команда

КОНЕЦ ЕСЛИ

выполняется команда только, если условие истинно. В противном случае ничего не происходит.

В конструкциях ПОКА и ЕСЛИ условие может содержать команды проверки, а также слова И, ИЛИ, НЕ.

 

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

 

НАЧАЛО

ПОКА<справа свободно ИЛИ снизу свободно>

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

вниз

КОНЕЦ ПОКА

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

вправо

КОНЕЦ ПОКА

КОНЕЦ ПОКА

КОНЕЦ

Решение.

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

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

Источник: Яндекс: Тренировочная работа ЕГЭ по информатике. Ва­ри­ант 1.
Спрятать решение · · Видеокурс ·
Виктор Гейвондян (Москва) 18.05.2013 11:04

Число клеток, не удовлетворяющих условию задачи равно 8: A5, A6, B6, C6, D1, D2, F1, F2. Поэтому, число клеток, удовлетворяющих условию задачи равно 36 - 8 = 28.

Петр Мурзин

Условию задачи также не удовлетворяют клетки В1 и В2.

Алексей Иванов 23.12.2018 19:56

клетки B1 и B2 будут удовлетворять условию, они спускается вниз до препятствия под b2, затем идет вправо в C2, а затем цикл повторяется заново и он пойдет в приоритете вниз к c5 и в итоге сможет прийти в F6.

b1 и b2 были бы нам непригодны, только если бы в клетке b2 справа было бы препятствие, его же там нет.

поэтому ответ 28

Андрей Даренский 05.01.2019 15:47

По моему мнению, клетки B1 и B2 удовлетворяют условию задачи