dp,把数据下载下来带进去答案正确,但2345点WA了,
又一个2333的蒟蒻```
#include
using namespace std;
int dp[25][25];
int tx[9]={1,1,2,2,-1,-1,-2,-2,0};
int ty[9]={2,-2,1,-1,2,-2,1,-1,0};
int main(void)
{
int n,m,x,y;
cin>>n>>m>>x>>y;
for(int i=0;i<=n;i++)
{
for(int j=0;j<=m;j++)
{
bool flag=true;
for(int k=0;k<=8;k++)
if(i==x+tx[k]&&j==y+ty[k])
flag=false;
if(i==0&&j==0)
dp[i][j]=1;
else if(flag)
dp[i][j]=dp[i-1][j]+dp[i][j-1];
}
}
cout<<dp[n][m]<<endl;
return 0;
}