Run ID:27685

提交时间:2022-06-09 20:22:43

#include<iostream> using namespace std; int main(){ int x,y; int dp[101][101] = {0}; cin>>x>>y; //将第一列初始化为 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]<<endl; }