零基础OI蒟蒻求助

P1002 [NOIP2002 普及组] 过河卒

fake。
by 樱洛CHANGE @ 2020-09-11 19:10:51


fake。
by Rikka__ @ 2020-09-11 19:12:08


0基础-->4黑
by 迷残云 @ 2020-09-11 19:18:29


它求的是mp[n][m],您输出mp[n+1][m+1],当然是0啦/kel ### 解决方案 输出语句,mp[n+1][m+1]改成mp[n][m]即可 ##### 上代码 ```cpp #include<bits/stdc++.h> using namespace std; int n,m,a,b; int too[2][2]={0,-1,-1,0}; long long f[100][100],mp[100][100]; int main() { cin>>n>>m>>a>>b; a+=1; b+=1; mp[a][b]++; mp[a-2][b-1]++; mp[a-2][b+1]++; mp[a+2][b-1]++; mp[a+2][b+1]++; mp[a-1][b+2]++; mp[a-1][b-2]++; mp[a+1][b-2]++; mp[a+1][b+2]++; f[1][1]=1; for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { if(mp[i][j]) continue; f[i][j]+=f[i-1][j]+f[i][j-1]; } } cout<<f[n][m]; return 0; } ```
by Return_ @ 2020-09-11 19:22:01


@[Return_](/user/175273) wcsl/kk
by Return_ @ 2020-09-11 19:23:47


@[Return_](/user/175273) %% 但方案好像行不通~~(雾~~
by PrefixAMS @ 2020-09-16 10:35:23


|