Run ID 作者 问题 语言 测评结果 时间 内存 代码长度 提交时间
42494 huyanfeng 查找路径 C++ 通过 0 MS 260 KB 381 2024-02-29 17:11:23

Tests(1/1):


#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.递推 */


测评信息: