Сколько клеток лабиринта соответствуют требованию,что,начав движение в ней и выполнив...

Question

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

---

Answer 1

18 т.к.

С любой клетки на линии 3 (6 шт) он дойдет до стены справа, а затем спустится вниз до нужной.

D4, E4, F4 (3 шт) - аналогично.

E5, F5 (2 шт) - аналогично.

A5, B5, C5, D5 (4 шт) - дойдет до стены справа (D5|E5), спустится вниз и дойдет до нужной клетки справа.

D6, E6 (2 шт) - пойдет направо и дойдет до нужной клетки.

F6 (1 шт) - он сразу в нужной клетке и никуда не сможет пойти)

Comments

На 5 строке ничего не дойдёт до красной клетки. Алгоритм пройдёт до этой стены, опустится вниз и остановится в D5. И это будет со всеми, потому что после условия "если снизу свободно то вниз" нет ничего, что бы двигало точку вправо до красной клеточки. Пересмотрите, пожалуйста, ответ. Спасибо.

---

Вы тоже перечитайте условие. Робот не остановится, пока хотя бы одна из клеток справа или снизу свободна.

---

Единственный возможный исход окончания программы: стена снизу И справа.