RT
#include<iostream>
using namespace std;
long long ex,ey,n,m,now_dp[25],before_dp[25];
bool ok(int x,int y){
if((x==n+2&&y==m+1)||(x==n+1&&y==m+2)||(x==n-2&&y==m-1)||(x==n-1&&y==m-2)||(x==n+2&&y==m-1)||(x==n+1&&y==m-2)||(x==n-2&&y==m+1)||(x==n-1&&y==m+2))
return false;
return true;
}
int main(){
cin>>ex>>ey>>n>>m;
for(int i=0;i<=ey;i++)
if(ok(0,i))
now_dp[i]=1,before_dp[i]=1;
for(int i=1;i<=ex;i++)
for(int j=0;j<=ey;j++)
if(ok(i,j)){
now_dp[j]+=now_dp[j-1]+before_dp[j];
before_dp[j]=now_dp[j];
}
cout<<now_dp[ey];
return 0;
}
样例输入:6 6 3 3
我的输出:5128
样例输出:6
找不出bug,求调/kel