题目详情题解（0）讨论（0）提交记录（0）

A7929.不同的路径

普及/提高-

官方

通过率：0%

时间限制：1.00s

内存限制：128MB

题目描述

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

输入格式

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

输出格式

一个整数表示路径的总数

输入输出样例

  • 输入#1

    3 3

    输出#1

    6

说明/提示

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

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

0/18
首页