萌新刚学OI10秒

#include<cstdio>
#include<iomanip>
using std::max;
int x1,y1;
int x2,y2;
int dp[21][21];
int dx[9]={0,-2,-1,1,2,2,1,-1,-2};
int dy[9]={0,-1,-2,-2,-1,1,2,2,1};
int main(){
	scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
	for(int i=0;i<=x1;i++){
		for(int j=0;j<=y1;j++){
			if(i==x2&&j==y2)continue;
			for(int k=1;k<=8;k++){
				if(i==x2+dx[k]&&j==y2+dy[k])continue;
			}
			if(i>x1||j>y1)continue;
			dp[i][j]=dp[i-1][j]+dp[i][j-1];
		}
	}
	printf("%d\n",dp[x1][y1]);
	return 0;
}