感觉这道题很迷惑，我目前5个检查点2通过3超时

#include<iostream>
using namespace std;
int all=0;
int k[8][2]={{1,2},{2,1},{2,-1},{1,-2},{-1,-2},{-2,-1},{-2,1},{-1,2}};
void dp(int nx,int ny,int bx,int by,int mx,int my){
	if(nx==bx&&ny==by){
		all++;
	}else{
		for(int i=0;i<8;i++){
			if(nx==mx+k[i][0]&&ny==my+k[i][1]){
				return;
			}
		}
		if(nx==mx&&ny==my){
			return;
		}
		if(nx<bx){
			dp(nx+1,ny,bx,by,mx,my);
		}
		if(ny<by){
			dp(nx,ny+1,bx,by,mx,my);
		}
	}
}
int main(){
	int bx,by,mx,my;
	cin>>bx>>by>>mx>>my;
	dp(0,0,bx,by,mx,my);
	cout<<all;
	return 0;
}