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