蒟蒻求教

P1002 [NOIP2002 普及组] 过河卒

@[miaozhizhiwu](/user/175262) 差不多这样。 ```cpp #include<bits/stdc++.h> using namespace std; int bx,by,mx,my,dp[23][23]; bool flag[23][23]; int main() { cin>>bx>>by>>mx>>my; mx++,my++,bx++,by++; flag[mx+1][my+2]=true; flag[mx+2][my+1]=true; flag[mx-1][my+2]=true; flag[mx-2][my+1]=true; flag[mx-1][my-2]=true; flag[mx-2][my-1]=true; flag[mx+1][my-2]=true; flag[mx+2][my-1]=true; flag[mx][my]=true; dp[0][0]=0; dp[0][1]=0; dp[1][0]=1; for(int i=1;i<=bx;i++) { for(int j=1;j<=by;j++) { if(flag[i][j]) { dp[i][j]=0; } else { dp[i][j]=dp[i-1][j]+dp[i][j-1]; } } } cout<<dp[bx][by]; return 0; } ```
by J与M等于Y @ 2020-07-14 11:34:44


谢谢dalao
by zzhhtt @ 2020-07-15 09:44:23


上一页 |