代码:
#include<bits/stdc++.h>
using namespace std;
long long maap[30][30],ma[22][22];
int n,m,a,b;
void mapp(int x,int y){
maap[x][y]=1;
maap[x-1][y-2]=1;
maap[x-2][y-1]=1;
maap[x+1][y-2]=1;
maap[x-2][y+1]=1;
maap[x-1][y+2]=1;
maap[x+2][y-1]=1;
maap[x+1][y+2]=1;
maap[x+2][y+1]=1;
}
int main(){
cin>>n>>m>>a>>b;
mapp(a,b);
ma[1][0]=1;
for(int i=1;i<=n+1;i++){
for(int j=1;j<=m+1;j++){
ma[i][j]=ma[i-1][j]+ma[i][j-1];
if(maap[i-1][j-1])
ma[i][j]=0;
}
}
cout<<ma[n+1][m+1]<<endl;
return 0;
}
想了好久也想不出来!
求助做题大佬!