#include<iostream>
using namespace std;
long long bx,by,mx,my,hs[35][35],dp[35][35];
int dxy[8][2]={{2,1},{2,-1},{-2,1},{-2,-1},{-1,2},{-1,-2},{1,2},{1,-2}};
int main(){
cin>>bx>>by>>mx>>my;
bx++,by++,mx++,my++;
hs[mx][my]=1;
for(int i=0;i<8;i++) hs[mx+dxy[i][0]][my+dxy[i][1]]=1;
for(int i=1;i<=bx;i++){
if(!hs[i][1]) dp[i][1]=1;
}
for(int j=1;j<=by;j++){
if(!hs[1][j]) dp[1][j]=1;
}
for(int i=2;i<=bx;i++){
for(int j=2;j<=by;j++){
if(!hs[i][j]) dp[i][j]=dp[i-1][j]+dp[i][j-1];
else continue;
}
}
for(int i=1;i<=bx;i++){
for(int j=1;j<=by;j++){
cout<<dp[i][j]<<" ";
}
cout<<endl;
}
cout<<dp[bx][by];
}
提交就60pts wa
测样例是对的