#114 Количество путей робота до двери

Компании:

ОТП Банк

Темы:

АлгоритмыДинамическое программированиеПрактика

Дано двумерное поле, а также робот, который находится в координатах (1,1). Робот за ход умеет двигаться только вверх и вправо. Помимо этого есть дверь, которая находится в координатах (n,m) в правом верхнем углу. Нужно посчитать количество способов, которыми робот может добраться до двери.

Разбор вопроса

Ментор

Ответь как на реальном собеседовании. Я задам уточняющие вопросы, а затем сравню твой ответ с эталонным и покажу точность в %.

Войди, чтобы начать диалог Ментор ведёт диалог по текущему вопросу и учитывает предыдущие сообщения.

Войти