问题标题: shui

0
0

0
已采纳
徐智勋
徐智勋
初级光能
初级光能
  • #include<bits/stdc++.h> using namespace std; int n,m,x,y; long long f[35][35]; int main(){ cin>>m>>n>>x>>y; if(x!=0&&y!=0) f[0][0]=1; for(int i=0;i<=m;i++){ for(int j=0;j<=n;j++){ if(i==x || j==y) continue; if(i-1>=0&&j-2>=0) f[i][j]+=f[i-1][j-2]; if(i-2>=0&&j-1>=0) f[i][j]+=f[i-2][j-1]; if(i+1<=m&&j-2>=0) f[i][j]+=f[i+1][j-2]; if(i+2<=m&&j-1>=0) f[i][j]+=f[i+2][j-1]; } } cout<<f[m][n]; }
0
我要回答