Run ID | 作者 | 问题 | 语言 | 测评结果 | Time | Memory | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
97951 | 梁敖铭 | 找路径 | C++ | Accepted | 1 MS | 268 KB | 397 | 2024-11-16 21:55:56 |
#include<bits/stdc++.h> using namespace std; int main(){ int m,n; cin>>m>>n; int **dp = new int*[m]; for(int i=0;i<n;i++) { dp[i]=new int[n]; } for(int i=0;i<m;i++) { dp[i][0]=1; } for(int i=0;i<n;i++) { 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]; }