#include<bits/stdc++.h> using namespace std; int main(){ int m,n;//定义m，n行数和列数 cin>>m>>n; //输入行数和列数m,n int **dp = new int*[m]; //动态初始化二维数组 for(int i=0;i<n;i++)//循环 { dp[i]=new int[n]; } // int dp[100][100]; for(int i=0;i<m;i++) //将第一列初始化为 1 { dp[i][0]=1; } for(int i=0;i<n;i++)//将第一行初始化为 1 { dp[0][i]=1; } //从第二行第二列开始遍历,每个格子代表到达的路径数 for(int i=1;i<m;i++) { for(int j=1;j<n;j++) { dp[i][j]=dp[i][j-1]+dp[i-1][j]; } } cout<<dp[m-1][n-1]; }