题目描述
有一个X*Y的网格,小团要在此网格上从左上角到右下角,只能走格点且只能向右或向下走。请设计一个算法,计算小团有多少种走法。给定两个正整数int x,int y,请返回小团的走法数目。
输入描述:
输入包括一行,逗号隔开的两个正整数x和y,取值范围[1,10]。
输出描述:
输出包括一行,为走法的数目。
示例1
输入
3 2
输出
10
注意是网格 X*Y 代表 X+1 行Y+1列个点
#include <iostream>
using namespace std;int main()
{
int n, m;
while (cin >> n >> m)
{
if (n == 0 || m == 0)
{
cout << 0;
}
else if(n==1|| m == 0)
cout<<1;
else if(n==0|| m == 1)
cout<<1;
else
{
n = n + 1;
m = m + 1;
int **p = new int*[n];
for (int i = 0; i<n; i++)
p[i] = new int[m];
p[0][0] = 1;
for (int i = 1; i<n; i++)
p[i][0] = 1;
for (int i = 1; i<m; i++)
p[0][i] = 1;
int i, j;
for ( i = 1; i<n; i++)
for (j = 1; j < m; j++)
{
p[i][j] = p[i - 1][j] + p[i][j - 1];
// cout << p[i][j] << endl;
}
cout << p[n - 1][m - 1];
}
}
}