Схема лабиринта: Сколько клеток лабиринта соответствуют требованию
Условие
Исполнитель РОБОТ умеет перемещаться по прямоугольному лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними по сторонам клетками может стоять стена. Система команд исполнителя РОБОТ содержит восемь команд. Четыре команды - это команды перемещения: вверх | вниз | влево | вправо | При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Если на пути РОБОТа окажется стена, он разрушится. Четыре команды проверяют отсутствие стены у каждой стороны той клетки, где находится РОБОТ: сверху свободно | снизу свободно | слева свободно | справа свободно | Цикл ПОКА <условие> последовательность команд КОНЕЦ ПОКА выполняется, пока условие истинно. В конструкциях ПОКА условие может содержать команды проверки, а также слова И, ИЛИ, НЕ. Схема лабиринта:
Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет (не врежется в стену) и остановится в закрашенной клетке (клетка F6)? НАЧАЛО ПОКА <снизу свободно ИЛИ справа свободно> ПОКА <снизу свободно> вниз КОНЕЦ ПОКА вправо КОНЕЦ ПОКА КОНЕЦ
Ответ
12
Решение по шагам
Как рассуждать
Решение. [рисунок] При данной программе РОБОТ поступает следующим образом: сперва РОБОТ проверяет свободна ли клетка справа или снизу от него, если это так, то РОБОТ переходит к первому действию внутри цикла. В этом цикле пока снизу клетки в которой находится РОБОТ нет стены он продолжает двигаться вниз. Как только это условие перестанет выполняться он переходит ко второму действию цикла. Второе действие, заключается в следующем: РОБОТ передвигается на одну клетку вправо. После чего возвращается к началу внешнего цикла. У робота есть возможность разбиться: например, стартовав из любой клетки столбца F робот разобьётся. Проверив все клетки по выведенному нами правилу движения РОБОТА выясняем, что число клеток, удовлетворяющих условию задачи, равно
Осталось ещё 1 шаг — откроются после входа:
- Шаг 2
%0A%0A%0A%D0%A1%D0%BA%D0%BE%D0%BB%D1%8C%D0%BA%D0%BE%20%D0%BA%D0%BB%D0%B5%D1%82%D0%BE%D0%BA%20%D0%BB%D0%B0%D0%B1%D0%B8%D1%80%D0%B8%D0%BD%D1%82%D0%B0%20%D1%81%D0%BE%D0%BE%D1%82%D0%B2%D0%B5%D1%82%D1%81%D1%82%D0%B2%D1%83%D1%8E%D1%82%20%D1%82%D1%80%D0%B5%D0%B1%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D1%8E%2C%20%D1%87%D1%82%D0%BE%2C%20%D0%BD%D0%B0%D1%87%D0%B0%D0%B2%20%D0%B4%D0%B2%D0%B8%D0%B6%D0%B5%D0%BD%D0%B8%D0%B5%20%D0%B2%20%D0%BD%D0%B5%D0%B9%20%D0%B8%20%D0%B2%D1%8B%D0%BF%D0%BE%D0%BB%D0%BD%D0%B8%D0%B2%20%D0%BF%D1%80%D0%B5%D0%B4%D0%BB%D0%BE%D0%B6%D0%B5%D0%BD%D0%BD%D1%83%D1%8E%20%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D1%83%2C%20%D0%A0%D0%9E%D0%91%D0%9E%D0%A2%20%D1%83%D1%86%D0%B5%D0%BB%D0%B5%D0%B5%D1%82%20(%D0%BD%D0%B5%20%D0%B2%D1%80%D0%B5%D0%B6%D0%B5%D1%82%D1%81%D1%8F%20%D0%B2%20%D1%81%D1%82%D0%B5%D0%BD%D1%83)%20%D0%B8%20%D0%BE%D1%81%D1%82%D0%B0%D0%BD%D0%BE%D0%B2%D0%B8%D1%82%D1%81%D1%8F%20%D0%B2%20%D0%B7%D0%B0%D0%BA%D1%80%D0%B0%D1%88%D0%B5%D0%BD%D0%BD%D0%BE%D0%B9%20%D0%BA%D0%BB%D0%B5%D1%82%D0%BA%D0%B5%20(%D0%BA%D0%BB%D0%B5%D1%82%D0%BA%D0%B0%20F6)%3F%0A%D0%9D%D0%90%D0%A7%D0%90%D0%9B%D0%9E%0A%D0%9F%D0%9E%D0%9A%D0%90%20%3C%D1%81%D0%BD%D0%B8%D0%B7%D1%83%20%D1%81%D0%B2%D0%BE%D0%B1%D0%BE%D0%B4%D0%BD%D0%BE%20%D0%98%D0%9B%D0%98%20%D1%81%D0%BF%D1%80%D0%B0%D0%B2%D0%B0%20%D1%81%D0%B2%D0%BE%D0%B1%D0%BE%D0%B4%D0%BD%D0%BE%3E%0A%D0%9F%D0%9E%D0%9A%D0%90%20%3C%D1%81%D0%BD%D0%B8%D0%B7%D1%83%20%D1%81%D0%B2%D0%BE%D0%B1%D0%BE%D0%B4%D0%BD%D0%BE%3E%0A%D0%B2%D0%BD%D0%B8%D0%B7%0A%D0%9A%D0%9E%D0%9D%D0%95%D0%A6%20%D0%9F%D0%9E%D0%9A%D0%90%0A%D0%B2%D0%BF%D1%80%D0%B0%D0%B2%D0%BE%0A%D0%9A%D0%9E%D0%9D%D0%95%D0%A6%20%D0%9F%D0%9E%D0%9A%D0%90%0A%D0%9A%D0%9E%D0%9D%D0%95%D0%A6){kind=link}
Бесплатно · займёт минуту