Question

Помогите пожалуйста выполнить, уже совсем запутался

Answer 1

Ответ:

Красные - не соответствуют требованию

Зелёные - соответствуют

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

Клеток, удовлетворяющих условию оказалось 22.

Ответ: 22