题目描述
有一个 n×m 的矩阵迷宫,每个点都可以走,如果从 1,1 点出发,
只能向下或者向右行走,
请问走到 ,n,m 点有多少种不同的方法。
输入
1 行有 2个整数n 和 m ,用空格隔开( 2≤n,m≤30 )
输出
1个整数,表示总方法数。
样例
输入
3 3
输出
6
#include<bits/stdc++.h>
using namespace std;
long long a[110][110];
int main(){
int n,m;
cin>>n>>m;
for(int i=1;i<=n;i++){
a[i][1]=1;
}
for(int i=1;i<=m;i++){
a[1][i]=1;
}
for(int i=2;i<=n;i++){
for(int j=2;j<=m;j++){
a[i][j]=a[i-1][j]+a[i][j-1];
}
}
cout<<a[n][m];
return 0;
}