60分, 3/4 沒通過

P1002 [NOIP2002 普及组] 过河卒

沒什麽了,我沒睡醒。 ```c int Map[21][21] = {}; ``` 改成 ```c long long Map[21][21] = {}; ``` 即可
by sc_lui95 @ 2024-01-14 16:41:56


@[sc_lui95](/user/1118234) 我开了longlong也是60,求助 ```cpp #include<bits/stdc++.h> using namespace std; long long n,m,q,p,dp[50][50]; int main(){ cin>>n>>m>>q>>p; for(long long i=0;i<=n;++i){ for(long long j=0;j<=m;++j){ if((i-q)*(i-q)+(j-p)*(j-p)==5||(i==q&&j==p)) dp[i][j]=0; else if(i==0||j==0){ dp[i][j]=1; } else dp[i][j]=dp[i-1][j]+dp[i][j-1]; } } cout<<dp[n][m]; return 0; } ```
by _buzhidao_ @ 2024-01-14 17:43:06


|