Выполнение алгоритмов для исполнения Робот
Задача 1. ИНФОРМАТИКА 2014г. Кирсанов Илья Андреевич © Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)? НАЧАЛО ПОКА(снизу свободно ИЛИ справа свободно) ПОКА (снизу свободно) вниз КОНЕЦ ПОКА вправо КОНЕЦ ПОКА КОНЕЦ 1) 7 2) 12 3) 17 4) 21 Решение. В такой задаче лучше начинать с противоположной клетки(А1). R2D2 Задача 1. ИНФОРМАТИКА 2014г. Кирсанов Илья Андреевич © При данной программе РОБОТ поступает следующим образом: сперва РОБОТ проверяет, свободна ли клетка справа или снизу от него. Если это так, то РОБОТ переходит к первому действию внутри цикла. В этом цикле пока у нижней стороны клетки, в которой находится РОБОТ, нет стены, он продолжает двигаться вниз. Как только это условие перестанет выполняться, он переходит ко второму действию внутри цикла. Второе действие, заключается в следующем: РОБОТ передвигается на одну клетку вправо. После чего возвращается к началу внешнего цикла. Проанализировав эту программу, приходим к выводу, что РОБОТ может разбиться. Например, стартовав из клеток С1,Е1,А3. Проверив все клетки по выведенному нами правилу движения РОБОТА выясняем, что число клеток, удовлетворяющих условию задачи равно 7 (В5,С5,В6,С6,D6,E6,F6). Ответ 1