5244. Уникальные пути в сетке
Medium
1 решил
Робот стоит в левом верхнем углу сетки
m×n и ходит только вправо или вниз. Сколько разных путей ведут в правый нижний угол? Препятствий нет.S → . → . ↓ ↓ ↓ . → . → Fходить можно только вправо и вниз; на сетке 2×3 таких путей три. На сетке 3×2 тоже три: ↓↓→ , ↓→↓ и →↓↓.
Примеры:
Вход:
{"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
ответ не превосходит 2·10^9 (влезает в 32-битное целое)
Решите эту задачу в браузере
Создайте бесплатный аккаунт — редактор Python, Java, JavaScript и Go, проверка на тестах за секунды.
Комментарии (0)
Зарегистрируйтесь или войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!