#include<bits/stdc++.h>
using namespace std;
int uniquePath(int m,int n)
{
int **f=new int*[m];
for(int k=0;k<m;k++)
{
f[k]=new int[n];
}
int i,j;
for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
{
if(i==0||j==0)
{
f[i][j]=1;
}
else{
f[i][j]=f[i-1][j]+f[i][j-1];
}
}
}
return f[m-1][n-1];
}
int main()
{
int m,n;
cin>>m>>n;
cout<<uniquePath(m,n);
}
转载请注明原文地址:https://blackberry.8miu.com/read-17475.html