机器人走方格系列

最新推荐文章于 2022-09-09 22:43:00 发布

转载最新推荐文章于 2022-09-09 22:43:00 发布 · 101 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/gc812/p/5935943.html

M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。

Input

第1行，2个数M,N，中间用空格隔开。（2 <= m,n <= 1000)

Output

输出走法的数量。

Input示例

2 3

Output示例

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
long long f[1005][1005];
int n,m;
void dp()
{
    for(int i=1;i<=n;++i)
    {
        for(int j=1;j<=m;++j)
        {
            if(i==1&&j==1)f[i][j]=1;
            else f[i][j]=(f[i-1][j]+f[i][j-1])%1000000007;
        }    
    }
}
int main()
{
    cin>>n>>m;
    dp();
    cout<<f[n][m];
    puts("");
    return 0;
}