Run ID | 作者 | 问题 | 语言 | 测评结果 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
42494 | huyanfeng | 查找路径 | C++ | 通过 | 0 MS | 260 KB | 381 | 2024-02-29 17:11:23 |
#include<bits/stdc++.h> using namespace std; const int N = 110; long long ans[N][N]; int main() { int m, n; cin >> m >> n; for (int i = 1; i <= m; i++) { for (int j = 1; j <= m; j++) { if(i == 1 || j == 1) ans[i][j] = 1; else if(i != 1 && j != 1) ans[i][j] = ans[i - 1][j] + ans[i][j - 1]; } } cout << ans[m][n]; return 0; } /* 1.递推 */