编了两个下午了,还是不行…

P1002 [NOIP2002 普及组] 过河卒

@[SiXinchen](/user/564427) dpTA不xiang? ``` #include<iostream> using namespace std; const int dx[8]={-2,-1,1,2,2,1,-1,-2},dy[8]={1,2,2,1,-1,-2,-2,-1}; long long f[25][25]; int main() { int i,j,m,n,x,y,nx,ny; cin>>m>>n>>x>>y; m++;n++;x++;y++; for(i=0;i<8;i++) { nx=x+dx[i]; ny=y+dy[i]; if(nx>=1&&nx<=m) if(ny>=1&&ny<=n) f[nx][ny]=-1; } f[x][y]=-1; f[1][0]=1; for(i=1;i<=m;i++) for(j=1;j<=n;j++) { if(f[i][j]==-1) f[i][j]=0; else f[i][j]=f[i-1][j]+f[i][j-1]; } cout<<f[m][n]; return 0; } ```
by 违规用户名gAGt8$%z @ 2021-10-05 22:03:10


@[hdsy_gyz](/user/507201) 大佬能不能看看我的解法与您的有什么不同,谢谢 (本人~~啥也不会~~,很多年没编程了,只是为了参加csp-j来复习一下,见谅)
by SiXinchen @ 2021-10-05 22:11:50


@[SiXinchen](/user/564427) 我初赛因为拉肚子没过,拉肚子之前做了六十分左右的题,感觉很危,后来,分数线53,我考了52.5分(BJHD)
by 违规用户名gAGt8$%z @ 2021-10-05 22:14:16


@[hdsy_gyz](/user/507201) 我才50,不过这里分数线30...
by SiXinchen @ 2021-10-05 22:16:20


@[SiXinchen](/user/564427) 我在北京市海淀区
by 违规用户名gAGt8$%z @ 2021-10-05 22:16:55


@[hdsy_gyz](/user/507201) 山西人 海淀都很强啊!
by SiXinchen @ 2021-10-05 22:18:16


az
by yangyuanxi44_yyx @ 2021-10-09 00:16:18


|