走方格 PTA

#include <iostream>
#include <algorithm>
#include <iomanip>
#include <cmath>

using namespace std;

int main(){
long long m,n,i,j;
cin>>m>>n;
long long f[1010][1010]={0};
f[0][0]=1;
for(j=1;j<=n;j++) f[0][j]=1;
for(j=1;j<=m;j++) f[j][0]=1;
for(int i=1;i<=m;i++){
    for(int j=1;j<=n;j++){
        f[i][j]=f[i-1][j]+f[i][j-1];
    }
}
cout<<f[m][n];
}

给定一个 n×m的方格阵，沿着方格的边线走，从左上角 (0,0)(0,0) 开始，每次只能往右或者往下走一个单位距离，问走到右下角 (n,m) 一共有多少种不同的走法。

输入格式

共一行，包含两个整数 n和 m。

输出格式

共一行，包含一个整数，表示走法数量。

数据范围

1≤n,m≤10

输入样例：

2 3

输出样例：

10