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


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

masha71301291 masha71301291    1   12.12.2020 17:18    0

Ответы
saltanatsultan saltanatsultan  11.01.2021 17:30

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

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

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

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

ответ: 22


выполнить, уже совсем запутался
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика