Задачник по алгоритмам

Программа курса:

Задача 3: Уникальные пути

Напишите определение функции uniquePaths(m, n), которая принимает два целых числа m и n, представляющих размеры сетки. Функция возвращает количество уникальных путей, по которым робот может добраться из верхнего левого угла сетки (то есть grid[0][0]) в нижний правый угол (то есть grid[m - 1][n - 1]). В любой момент времени робот может двигаться только вниз или вправо.

Пример 1:

Ввод:
m = 3, n = 7
Вывод:
28

Пример 2:

Ввод:
m = 3, n = 2
Вывод:
3
Пояснение:
Существует 3 пути для достижения нижнего правого угла из верхнего левого угла:

  1. Вправо → Вниз → Вниз
  2. Вниз → Вниз → Вправо
  3. Вниз → Вправо → Вниз

0
Вы должны Войти или Зарегистрироваться чтобы оставлять комментарии