Уникальные пути в сетке
Medium
Робот стартует в левом верхнем углу сетки
m×n и может ходить только вправо или вниз. Сколько различных путей ведут в правый нижний угол? Препятствий нет.Примеры:
Вход:
{"m": 3, "n": 7}
Выход:
28
Объяснение: Сетка 3×7: нужно 2 шага вниз и 6 вправо в разном порядке — всего 28 путей.
Вход:
{"m": 3, "n": 2}
Выход:
3
Объяснение: Сетка 3×2: три маршрута (вниз-вниз-вправо, вниз-вправо-вниз, вправо-вниз-вниз) → 3.
Вход:
{"m": 1, "n": 1}
Выход:
1
Объяснение: Клетка 1×1: уже в цели, один «пустой» путь → 1.
Ограничения:
1 <= m, n <= 100
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!