Для решения задачи необходимо проанализировать алгоритм и определить, с каких клеток Робот сможет начать движение и остановиться в закрашенной клетке.
Алгоритм:
- Начало.
- Цикл: пока снизу свободно или слева свободно.
- Если снизу свободно, то ВНИЗ.
- Иначе (если слева свободно), то ВЛЕВО.
- Конец цикла.
- Конец.
Робот начинает движение и продолжает его, пока снизу или слева от него есть свободные клетки. Если снизу свободно, он идет вниз. Если снизу занято, но слева свободно, он идет влево. Движение прекращается, когда и снизу, и слева нет свободных клеток.
Определим клетки, с которых Робот придет в закрашенную клетку:
Рассмотрим поле. Закрашенная клетка находится в правом нижнем углу. Робот должен остановиться именно в этой клетке. Это возможно только если снизу и слева от нее нет свободных клеток.
Проанализируем возможные начальные позиции:
- Если Робот начинает в клетке, находящейся непосредственно над закрашенной клеткой, он пойдет вниз и остановится в закрашенной клетке.
- Если Робот начинает в клетке, находящейся непосредственно справа от закрашенной клетки, он пойдет влево и остановится в закрашенной клетке.
- Если Робот начинает в клетке, находящейся выше клетки над закрашенной клеткой, он сначала пойдет вниз, затем, когда снизу не будет свободно, он пойдет влево, пока не окажется над закрашенной клеткой, и в итоге окажется в закрашенной клетке.
- Если Робот начинает в клетке, находящейся правее клетки справа от закрашенной клетки, он сначала пойдет влево, затем, когда слева не будет свободно, он пойдет вниз, пока не окажется справа от закрашенной клетки, и в итоге окажется в закрашенной клетке.
Посчитаем количество клеток, с которых Робот может начать движение и остановиться в закрашенной клетке:
- Клетка непосредственно над закрашенной клеткой.
- Клетка непосредственно справа от закрашенной клетки.
- Все клетки выше клетки, находящейся над закрашенной клеткой (2 клетки).
- Все клетки правее клетки, находящейся справа от закрашенной клетки (1 клетка).
Итого: 1 + 1 + 2 + 1 = 5 клеток.
Ответ: 5