WA60,求助dalao!!!

P1002 [NOIP2002 普及组] 过河卒

@[HanZig](https://www.luogu.com.cn/user/857568)把a数组作为标记的数组,单独开一个dp数组进行动态转移,不要对a数组一边标记一边转移,对结果会有影响
by Jaykis @ 2023-08-06 16:48:11


```c #include <bits/stdc++.h> using namespace std; long long a[105][105],b[105][105]; int main() { int bx,by; cin>>bx>>by; int cx,cy; cin>>cx>>cy; bx+=2,by+=2,cx+=2,cy+=2; a[cx][cy]=1; a[cx+2][cy+1]=1; a[cx+2][cy-1]=1; a[cx-2][cy+1]=1; a[cx-2][cy-1]=1; a[cx+1][cy+2]=1; a[cx+1][cy-2]=1; a[cx-1][cy+2]=1; a[cx-1][cy-2]=1; b[2][1]=1; for(int i=2;i<=bx;i++) { for(int j=2;j<=by;j++) { if(!a[i][j]) b[i][j]=b[i-1][j]+b[i][j-1]; else b[i][j]=0; } } cout<<b[bx][by]; return 0; } ```
by tangguo1314 @ 2023-08-07 17:43:13


谢谢大佬 Thanks♪(・ω・)ノ
by HanZig @ 2023-08-11 11:30:27


谢谢dalao们,我花了一个月的时间,终于A了这道题,谢谢 已关注 @[Jaykis](/user/1023443) @[tangguo1314](/user/926915)
by HanZig @ 2023-08-19 22:48:32


|