提交时间:2023-10-08 13:44:41

运行 ID: 105847

#include<iostream> #include<cstring> using namespace std; int dx[8]={1,-1,2,-2,1,-1,2,-2}; int dy[8]={-2,-2,-1,-1,2,2,-1,1}; int main() { int n,m,x,y,f[21][21]; bool b[21][21]; cin>>n>>m>>x>>y; memset(f,0,sizeof(f)); for(int i=1;i<=n;i++) f[1][i]=1; for(int i=1;i<=m;i++) f[i][1]=1; b[x][y]=1; for(int i=0;i<=7;i++) { b[x+dx[i]][y+dy[i]]=1; f[x+dx[i]][y+dy[i]]=0; } for(int i=2;i<=n;i++) { for(int j=2;j<=m;j++) f[i][j]=f[i-1][j]+f[i][j-1]; } cout<<f[n][m]; return 0; }