A7929.不同的路径

普及/提高-

官方

通过率:0%

题目描述

有个机器人位于 𝑚∗𝑛 的网格左上角,它只能向右和向下移动,每次只能移动 1 格。它试图要移动到右下角,问有多少种不同的走法。

输入格式

两个整数 𝑚, 𝑛 表示网格的高度和宽度

输出格式

一个整数表示路径的总数

输入输出样例

  • 输入#1

    3 3

    输出#1

    6

说明/提示

1<=n,m<=1001<=n,m<=100

【普及组算法10】动态规划

0/18
首页