Run ID 作者 问题 语言 测评结果 Time Memory 代码长度 提交时间
27685 唐心 找路径 C++ Accepted 2 MS 768 KB 486 2022-06-09 20:22:43

Tests(4/4):


Code:

#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; }