Run ID | 作者 | 问题 | 语言 | 测评结果 | Time | Memory | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
20887 | 晁鑫 | 找路径 | C++ | Accepted | 2 MS | 740 KB | 329 | 2021-12-15 09:48:53 |
#include<iostream> #include<cstdio> #include<cstring> using namespace std; int a[101][101] = {0}; int mov(int n,int m) { if(a[n][m]!=0) return a[n][m]; if(n==1) return 1; if(m==1) return 1; return a[n][m]=mov(n-1,m)+mov(n,m-1); } int main() { int n,m; cin>>n>>m; cout<<mov(n,m)<<endl; return 0; }