题目描述
#include<iostream>
using namespace std;
int a[11][11];
int main()
{
int n,m,res = 0;
cin >> n >> m;
a[0][0] = 0;
//最上边的一行全部为0 最左边的一列全部为0
for(int i = 0; i <= n; i++) a[i][0] = 1;
for(int j = 0; j <= m; j++) a[0][j] = 1;
//dp
for(int i = 1; i <= n; i++)
{
for(int j = 1; j <= m; j++)
{
a[i][j] = (a[i-1][j] + a[i][j-1] );//总是临边的相加
}
}
res = a[n][m];
cout << res <<endl;
return 0;
}