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


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

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

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

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

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

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

Цикл

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

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

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

 

НАЧАЛО

ПОКА <сверху свободно> вверх

ПОКА <слева свободно> влево

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

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

КОНЕЦ

Решение.

Выясним, что необходимо для того, чтобы РОБОТ остановился в той же клетке, с которой он начал движение. Так как программа заканчивается командой "ПОКА <справа свободно> вправо", следовательно, для того, чтобы робот остановился в той же клетке, с которой он начал движение, необходимо, чтобы у этой клетки была стенка справа. Этому условию удовлетворяют все клетки правой стенки лабиринта и еще шесть клеток кроме нее. Проверим каждую клетку, удовлетворяющую условию 1. Получим две клетки Б6, Е6, если обозначать клетки русскими буквами слева направо, а цифрами сверху вниз.

Спрятать решение · · Видеокурс ·
Андрей Потуруй 28.01.2014 18:27

А клетка на 6 линии вторая сверху разве не будет третьей?

Она подходит как бы!

Петр Мурзин

Напишите обозначение клетки.