描述
有一个n行m列的方格矩阵,将每个方格用坐标表示,左上角方格的坐标为(1,1),则右下角方格的坐标为(n,m)。小明是个调皮的孩子,一天他捉来一只蚂蚁,不小心把蚂蚁的右脚弄伤了,于是蚂蚁只能向下或向右移动。小明把这只蚂蚁放在左上角的方格中,蚂蚁从左上角的方格移动到右下角的方格,每步移动一个方格。蚂蚁始终在方格矩阵内移动,请计算出不同的移动路线的数目。注意:对于1行1列的方格矩阵,蚂蚁原地移动,移动路线数为1;
对于2行3列的方格矩阵,蚂蚁共有3种移动路线:
路线1:(1,1) → (1,2) → (1,3) → (2,3)
路线2:(1,1) → (1,2) → (2,2) → (2,3)
路线3:(1,1) → (2,1) → (2,2) → (2,3)
输入描述
输入只有一行,包括两个整数n和m(0 < n,m ≤ 20),代表方格矩阵的行数和列数。
输出描述
输出只有一行,为不同的移动路线的数目。
样例输入 1
2 3
样例输出 1
3
#include<bits/stdc++.h>
using namespace std;
long long a[21][21];
int main()
{
int m,n;
cin>>m>>n;
memset(a,0,sizeof(a));
for(int i=1;i<=n;i++)
a[i][1]=1;
for(int j=1;j<=m;j++)
a[1][j]=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]<<endl;
return 0;
}