rows строк и cols столбцов перекрёстков. Курьер стоит на верхнем левом перекрёстке, а доставить заказ нужно на нижний правый.
Чтобы не терять время, он двигается только вниз или вправо — к соседнему перекрёстку. Верните число различных маршрутов от старта до точки доставки.
Гарантируется, что ответ не превышает 2·10⁹.rows=2, cols=4 → 4
Нужно сделать 1 шаг вниз и 3 вправо; шаг вниз можно сделать первым, вторым, третьим или четвёртым — 4 маршрута.
rows=3, cols=3 → 6
Из 4 шагов два вниз и два вправо: C(4, 2) = 6 способов их расставить.
rows=1, cols=9 → 1
rows=2, cols=4
4
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 27 тестов на сервере, включая скрытые.