Run ID | 作者 | 问题 | 语言 | 测评结果 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
15149 | huyanfeng | 过河卒 | C++ | 运行超时 | 1000 MS | 244 KB | 450 | 2023-04-19 22:06:14 |
#include<bits/stdc++.h> using namespace std; long long used[22][22]={}; long long f(int m,int n,int a,int b){ if(used[a-1][b-1]!=0)return used[a-1][b-1]; if(m==a&&n==b)return 0; if((m==a+1||m==a-1)&&(n==b+2||n==b-2))return 0; if((m==a+2||m==a-2)&&(n==b+1||n==b-1))return 0; if(m==1||n==1)return 1; return used[a][b]=f(m,n-1,a,b)+f(m-1,n,a,b); } int main(){ int m,n,a,b; cin>>m>>n>>a>>b; cout<<f(m+1,n+1,a+1,b+1); return 0; }