题址is there
,题库首页第三题都不陌生吧···
嗯,我用递归做,提交后5个大大滴TLE
介是代码~
#include<bits/stdc++.h>
using namespace std;
long long a,b,c,d;
long long dn(int x,int y){
if(x==c+2&&y==d+1||x==c+1&&y==d+2||x==c+1&&y==d-2||x==c+2&&y==d-1||x==c-2&&y==d+1||x==c-1&&y==d+2||x==c-2&&y==d-1||x==c-1&&y==d-2)return 0;
if(x==0&&y==0)return 1;
if(x==0)return dn(x,y+1);
if(y==0)return dn(x-1,y);
return dn(x-1,y)+dn(x,y-1);
}
int main(){
cin>>a>>b>>c>>d;
cout<<dn(a,b)<<endl;
return 0;
}
自己也添了点注释,可以康康(虽然没啥用)