Задача Задача №3808101
А
А
Сверь числа и знаки с фото.
- Исполнитель Робот выполняет программу в лабиринте. нач пока <слева свободно> влево пока <снизу свободно> вниз пока <справа свободно> вправо пока <сверху свободно> вверх кон [Рисунок: прямоугольная сетка лабиринта; внутренние стенки образуют ступенчатую линию, идущую от верхнего левого угла к нижнему правому.] Количество клеток лабиринта, соответствующих требованию, что, выполнив предложенную программу, Робот уцелеет и остановится в той же клетке, с которой он начал движение, равно:
- 2
- 3
- 1
- 4
На фото полностью видно задание №2 — его и разбираю.
Ответ: 2 клетки, то есть вариант 1.
Почему так:
- В программе нет фиксированного числа шагов: каждый цикл «пока … свободно» ведёт Робота до ближайшей стенки в указанном направлении.
- Поэтому важно не считать шаги, а смотреть, где именно Робота остановят стенки.
Подходят две стартовые клетки:
- Левая верхняя клетка. Слева и сверху — граница лабиринта, справа и снизу — стенки. Все четыре условия сразу ложны, Робот не сдвигается и остаётся на месте.
- Правая нижняя клетка. Робот проходит влево по нижней строке, вниз сразу упирается в границу, вправо возвращается по нижней строке, а вверх сразу упирается в стенку над стартовой клеткой. Он снова оказывается в стартовой клетке.
Я проверил остальные клетки: после такого обхода Робот заканчивает не в них, а в правом нижнем углу. Значит, подходящих клеток ровно две.