Question

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

Программа:

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

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

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

Accepted Answer

20

Answer

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

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

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

Анализ движения:
- Если сверху свободно, РОБОТ идёт вверх.
- Если сверху стена, но слева свободно, РОБОТ идёт влево.
- Если обе стороны заблокированы, цикл завершается.

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

На основе анализа лабиринта и траекторий движения РОБОТА из каждой позиции, отмечены все клетки, удовлетворяющие условию (показаны зелёным на рисунке).

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

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