大佬们,帮帮忙!!5WA

P1002 [NOIP2002 普及组] 过河卒

很明显是出数组越界了啊
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


| 下一页