#include<iostream> using namespace std; int main(){ int x,y; cin>>x>>y; //动态初始化二维数组 int **dp = new int*[x]; for(int i=0;i<y;i++) { dp[i]=new int[y]; } // int dp[100][100]; //将第一列初始化为 1 for(int i=0;i<x;i++) { dp[i][0]=1; } //将第一行初始化为 1 for(int i=0;i<y;i++) { dp[0][i]=1; } //从第二行第二列开始遍历,每个格子代表到达的路径数 for(int i=1;i<x;i++) { for(int j=1;j<y;j++) { dp[i][j]=dp[i][j-1]+dp[i-1][j]; } } cout<<dp[x-1][y-1]; }