Run ID | 作者 | 问题 | 语言 | 测评结果 | Time | Memory | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
27685 | 唐心 | 找路径 | C++ | Accepted | 2 MS | 768 KB | 486 | 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; }