Run ID 作者 问题 语言 测评结果 时间 内存 代码长度 提交时间
14395 huyanfeng 移动路线 C++ 通过 0 MS 252 KB 447 2023-04-14 10:52:01

Tests(3/3):


#include<bits/stdc++.h> using namespace std; int a[20][20]; int f(int m, int n) { if(a[m][n] != 0) return a[m][n]; if(m == 1 || n == 1) { return a[m][n] = 1; } return a[m][n] = f(m - 1, n) + f(m, n - 1); } int main() { int m, n; cin >> m >> n; cout << f(m, n) << endl; // for (int i = m; i >= 1; i--) { // for (int j = 1; j <= n; j++) { // printf("%5d", a[i][j]); // } // cout << endl; // } return 0; }


测评信息: