提交时间:2023-10-18 13:29:01

运行 ID: 107008

#include<bits/stdc++.h> using namespace std; int main() { int n,m,x,y; cin>>n>>m>>x>>y; int a[25][25]; bool b[25][25]={1}; b[x][y]=0; b[x-2][y-1]=0; b[x-2][y+1]=0; b[x-1][y-2]=0; b[x-1][y+2]=0; b[x+2][y-1]=0; b[x+2][y+1]=0; b[x+1][y-2]=0; b[x+1][y+2]=0; for(int c=0;c<=n;c++) if(b[0][c]==1) a[0][c]=1; for(int d=0;d<=m;d++) if(b[d][0]==1) a[d][0]=1; for(int e=1;e<=n;e++) { for(int f=1;f<=m;f++) { if(b[e][f]==1) a[e][f]=a[e-1][f]+a[e][f-1]; else a[e][f]=0; } } cout<<a[n][m]; return 0; }