Разбор задачи A13 (демо ЕГЭ 2013)
вверх | вниз | влево | вправо |
При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →.
Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится, и программа прервётся.
Другие 4 команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:
сверху свободно | снизу свободно | слева свободно | справа свободно |
Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.
В конструкции
ЕСЛИ условие
ТО команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
НАЧАЛО
ПОКА слева свободно ИЛИ сверху свободно
ЕСЛИ слева свободно
ТО влево
ИНАЧЕ вверх
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
- 8
- 12
- 17
- 21
Сначала построим траекторию движения робота. Она изображена на рисунке:
Синим цветом показана стена.
Робот может ходить только влево или вверх. Ходит вверх он только тогда, когда слева стена, в остальных случаях - только влево. Робот может обойти стену слева при условии, что сверху стены нет. Поэтому "Г" образный барьер робот не сможет преодолеть. На рисунке ниже показана данная тупикаовая ситуация:
Найдем тупиковые пути. На рисунке ниже они обозначены синим цветом. Розовым обозначены успешные пути, приводящие к клетке А1.
По ходу синих путей все клетки тупиковые: непозволяющие роботу добратья до клетки А1. Они показаны на рисунке ниже:
Посчитаем их количество. Получили 15 клеток.
Всего клеток: 6*6=36.
Количество успешных клеток: 36−15 = 21 клетка.