很明显是出数组越界了啊
by sidekick257 @ 2023-03-15 12:27:00
@[jianfa](/user/849407) 1-2=-1
by sidekick257 @ 2023-03-15 12:27:27
六 还dfs,这道题直接递推就行了
```cpp
#include <bits/stdc++.h>
using namespace std;
int i,j;
const int maxn=20+5;
int judge[maxn][maxn];
long long go[maxn][maxn]= {1};
int main()
{
memset(go,0,sizeof(go));
memset(judge,0,sizeof(judge));
int n,m,a,b;
cin>>n>>m>>a>>b;
judge[a][b]=1;
judge[a+2][b+1]=1;
judge[a+2][b-1]=1;
judge[a+1][b+2]=1;
judge[a+1][b-2]=1;
judge[a-2][b+1]=1;
judge[a-2][b-1]=1;
judge[a-1][b+2]=1;
judge[a-1][b-2]=1;
for(i=1; i<=n; i++)
if(judge[i][0]==0)
go[i][0]=1;
else
break;
for(i=1; i<=m; i++)
if(judge[0][i]==0)
go[0][i]=1;
else
break;
for(i=1; i<=n; i++)
for(j=1; j<=m; j++)
if(judge[i][j]==0)
go[i][j]=go[i-1][j]+go[i][j-1];
cout<<go[n][m]<<endl;
return 0;
}
```
by _Adolf_Hitler_ @ 2023-03-15 13:18:58
@[sidekick257](/user/343776) 什么意思??没有看到啊?
by jianfa @ 2023-03-15 15:44:55
@[JODAN_POOLE](/user/931106) 你也是6,你这交上去也是WA+RE
by sidekick257 @ 2023-03-15 15:49:03
@[jianfa](/user/849407) 你的x和y如果是1你数组下标会出现-1就越界了
by sidekick257 @ 2023-03-15 15:50:00
@[sidekick257](/user/343776) 我判断了大于或等于0才赋值啊
by jianfa @ 2023-03-15 16:05:24
@[jianfa](/user/849407) 那就是x和y为20时大于20了
by sidekick257 @ 2023-03-15 16:10:06
@[jianfa](/user/849407) 还有就是map在主函数内定义不全为0
by sidekick257 @ 2023-03-15 16:14:44
六,我全AC好吧
[](https://www.luogu.com.cn/record/104892532)
by _Adolf_Hitler_ @ 2023-03-16 19:28:12