@[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