Question

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

Команды проверки условия: **сверху свободно**, **снизу свободно**, **слева свободно**, **справа свободно** (проверка отсутствия стены).

Цикл **ПОКА** *условие* выполняется, пока условие истинно. Конструкция **ЕСЛИ** *условие* **ТО** *команда1* **ИНАЧЕ** *команда2* **КОНЕЦ ЕСЛИ** выполняет одну из двух команд в зависимости от условия.

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

```
НАЧАЛО
ПОКА справа свободно ИЛИ снизу свободно
  ЕСЛИ снизу свободно ТО
    вниз
  ИНАЧЕ
    вправо
  КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
```

На лабиринте (см. изображение) требуется найти количество клеток, из которых РОБОТ, выполнив эту программу, уцелеет и остановится в закрашенной клетке F6.

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

Accepted Answer

23

Answer

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

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

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

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

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

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

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

Анализируя лабиринт:
- Столбцы D, E, F (полностью): 18 клеток
- Столбец C (кроме C1–C3): 3 клетки
- Столбец B (только B6): 1 клетка
- Столбец A (только A6): 1 клетка

Исключаются клетки, из которых РОБОТ не может достичь F6 из-за стен:
- F1–F3, C1–C3, A4, A5 (блокированы стенами выше или слева).

Итого: 23 клетки.

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

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