40分求助 #1#3#4WA

P1002 [NOIP2002 普及组] 过河卒

直接把地图平移2可以减少判越界的麻烦
by tangguo1314 @ 2023-08-07 17:46:09


```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:46:41


|