我觉得思路没错,为啥全WA?
dalao求助!```
#include<bits/stdc++.h>
using namespace std;
int n,m,a[100][100],q[100][100],x,y;
int q1[9]={0,1,-1,2,-2,1,-1,2,-2},q2[9]={0,2,2,1,1,-2,-2,-1,-1};
int main()
{
cin>>n>>m>>x>>y;
for(int i=1;i<=8;i++)
{
if(x+q1[i]>=0&&x+q1[i]<=n&&y+q2[i]>=0&&y+q2[i]<=m)
{
q[x+q1[i]][y+q2[i]]=1;
}
}
for(int i=0;i<=n;i++)
for(int j=0;j<=m;j++)
{
if(!q[i][j])
{
if(i==0)
{
if(j==0)
{
a[i][j]=1;
}
else
{
a[i][j]=a[i][j-1];
}
}
else if(j==0)
{
a[i][j]=a[i-1][j];
}
else
{
a[i][j]=a[i-1][j]+a[i][j-1];
}
}
}
cout<<a[n][m];
return 0;
}