Question

Система команд исполнителя РОБОТ включает 4 команды движения (вверх, вниз, влево, вправо) и 4 команды проверки условия (сверху свободно, снизу свободно, слева свободно, справа свободно).

При попытке движения в сторону стены РОБОТ разрушается и программа прерывается.

Дана программа:

```
НАЧАЛО
ПОКА слева свободно ИЛИ сверху свободно
  ЕСЛИ слева свободно
    ТО влево
    ИНАЧЕ вверх
  КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
```

Лабиринт представлен на рисунке (жёлтые клетки — целевая область, включая A1). Сколько клеток лабиринта таковы, что при старте из них РОБОТ выполнит программу без разрушения и остановится в закрашенной клетке (A1)?

![Рисунок](https://inf-ege.sdamgia.ru/get_file?id=8934)

Accepted Answer

21

Answer

Идея решения: проанализировать логику движения РОБОТА и определить, из каких начальных позиций он безопасно достигнет целевой клетки A1.

**Анализ программы:**

Программа работает по следующему принципу:
- Цикл продолжается, пока слева или сверху есть свободное место.
- На каждом шаге: если слева свободно — движение влево, иначе (если сверху свободно) — движение вверх.
- Цикл завершается, когда одновременно слева и сверху стены.

**Ключевое наблюдение:**

РОБОТ не может разбиться, так как цикл проверяет наличие свободного пути перед каждым движением. Программа гарантирует, что РОБОТ движется только в направлениях, где нет стены.

**Определение допустимых стартовых позиций:**

Из каждой клетки РОБОТ движется влево до упора (пока слева свободно), затем вверх до упора (пока сверху свободно). Остановка происходит в клетке, где слева и сверху одновременно стены.

Проверяя все клетки лабиринта по этому правилу:
- Клетки A1–A6 (левый столбец): движение вверх приводит в A1.
- Клетки A6–F6 (нижняя строка): движение влево приводит в A6, затем вверх в A1.
- Клетки A1–D1 (верхняя строка): уже в целевой области или движение влево приводит в A1.
- Клетки E3, F3, D2–F2, B2, C2: движение по программе приводит в A1.

Итого: 21 клетка.

![Рисунок](https://inf-ege.sdamgia.ru/get_file?id=12207)

Задание №12Алгоритмы и исполнителиЕГЭ по информатике