#3#4WA,开了long long,蒟蒻求助

P1002 [NOIP2002 普及组] 过河卒

~~难怪洛谷说今天运势大凶。。。~~
by Czero2023 @ 2023-07-26 14:35:33


捞一捞吧大神们
by Czero2023 @ 2023-07-26 14:36:04


数组没有初始化
by qianwanlang @ 2023-07-26 14:48:00


数组最好开全局,不要开局部
by qianwanlang @ 2023-07-26 14:48:38


@[qianwanlang](/user/556281) 全WA了。。
by Czero2023 @ 2023-07-26 16:35:03


原来是数组越界,可还是60分 ``` #include <iostream> using namespace std; long long a[21][21]={0}; bool flag[21][21]={0}; int main() { int bx,by,mx,my;cin>>bx>>by>>mx>>my; a[0][0]=1; flag[mx][my]=1;flag[mx+1][my+2]=1;flag[mx-1][my+2]=1; flag[mx+2][my+1]=1;flag[mx-2][my+1]=1;flag[mx+2][my-1]=1; flag[mx-2][my-1]=1;flag[mx-1][my-2]=1;flag[mx+1][my-2]=1;//暴力排除马点 for(int i=0;i<=bx;i++) { for(int j=0;j<=by;j++) { if(flag[i][j]==1)continue; if(i-1>=0&&j-1>=0)a[i][j]+=a[i-1][j]+a[i][j-1]; else if(i-1>=0&&j-1<0)a[i][j]+=a[i-1][j]; else if(i-1<0&&j-1>=0)a[i][j]+=a[i][j-1];//防越界 } } cout<<a[bx][by]; return 0; } ```
by Czero2023 @ 2023-07-26 16:50:16


@[qianwanlang](/user/556281) 这已经初始化了吧
by Czero2023 @ 2023-07-26 16:51:43


@[Czero2023](/user/1019983) 开全局还是60啊
by Czero2023 @ 2023-07-26 16:52:16


```cpp #include <iostream> using namespace std; long long a[21][21]={0}; bool flag[21][21]; int main() { int bx,by,mx,my;cin>>bx>>by>>mx>>my; a[0][0]=1; flag[mx][my]=1; flag[mx+1][my+2]=1; if(mx-1>=0)flag[mx-1][my+2]=1; flag[mx+2][my+1]=1; if(mx-2>=0)flag[mx-2][my+1]=1; if(my-1>=0)flag[mx+2][my-1]=1; if(mx-2>=0&&my-1>=0)flag[mx-2][my-1]=1; if(mx-1>=0&&my-2>=0)flag[mx-1][my-2]=1; if(my-2>=0)flag[mx+1][my-2]=1;//暴力排除马点 //cout<<"**"<<flag[1][20]<<"**"; for(int i=0;i<=bx;i++) { for(int j=0;j<=by;j++) { if(flag[i][j]==1||(i==0&&j==0))continue; if(i-1>=0&&j-1>=0)a[i][j]=a[i-1][j]+a[i][j-1]; else if(i-1>=0&&j-1<0)a[i][j]=a[i-1][j]; else if(i-1<0&&j-1>=0)a[i][j]=a[i][j-1];//防越界 } /* for(int h=0;h<=bx;h++) { for(int g=0;g<=by;g++) { cout<<a[h][g]<<" "; } cout<<endl; }cout<<endl;*/ } cout<<a[bx][by];//56477193663 //56477364570 return 0; } ``` **你判断控制点的时候越界了**
by GYQYTYY @ 2023-07-26 19:50:54


这样就可以了
by GYQYTYY @ 2023-07-26 19:51:24


| 下一页