全wa求解

P1002 [NOIP2002 普及组] 过河卒

本地输出1617但还是wa了
by lliou @ 2023-10-13 20:37:43


@[lliou](/user/772828) 你的每个if的边界都是>=0,没起到边界判断的作用啦
by dmx7u19x @ 2023-10-13 20:46:01


本可爱用的代码 ``` #include<iostream> #include<climits> using namespace std; typedef long long LL; LL bx=0; LL by=0; LL cx=0; LL cy=0; LL a[25][25]; LL cxf[8]={-2,-2,-1,+1,-1,+1,+2,+2}; LL cyf[8]={-1,+1,-2,-2,+2,+2,+1,-1}; int main() { cin>>bx>>by>>cx>>cy; for(LL i=0;i<=7;i++) { LL x=cx+cxf[i]; LL y=cy+cyf[i]; if(x>=0&&y>=0&&x<=bx&&y<=by) a[x][y]=INT_MIN; } a[cx][cy]=INT_MIN; for(LL i=0;i<=by;i++) { if(a[0][i]==INT_MIN)break; a[0][i]=1; } for(LL i=0;i<=bx;i++) { if(a[i][0]==INT_MIN)break; a[i][0]=1; } for(LL i=1;i<=bx;i++) { for(LL j=1;j<=by;j++) { if(a[i][j]==INT_MIN) continue; else { LL ans=0; if(a[i-1][j]!=INT_MIN) ans+=a[i-1][j]; if(a[i][j-1]!=INT_MIN) ans+=a[i][j-1]; a[i][j]=ans; } } } cout<<a[bx][by]; } ``` 可能有些复杂呐
by dmx7u19x @ 2023-10-13 20:47:59


@[dmx7u19x](/user/739214) uvu谢谢
by lliou @ 2023-10-14 13:14:53


@[lliou](/user/772828) QWQ
by dmx7u19x @ 2023-10-14 14:04:28


|