这题用DFS会超时吗，代码不知哪里错了。。。（听取WA声一片）

#include<bits/stdc++.h>
using namespace std;
int n,m,a,b,step;
const int dx[]={0,-2,-1,1,2,2,1,-1,-2};
const int dy[]={0,1,2,2,1,-1,-2,-2,-1};
bool vis[25][25];
const int d1[]={0,1,0};
const int d2[]={0,0,1};
void dfs(int x,int y,int step){
	if(x==n&&y==m){
		step++;
		return;
	}
	for(int i=1;i<=2;i++){
		int tx=x+d1[i];
		int ty=y+d2[i];
		if(vis[tx][ty]==0&&tx<=n&&ty<=m){
			vis[tx][ty]=1;
			dfs(tx,ty,step);
			vis[tx][ty]=0;
		}
	}
}
int main(){
	cin>>n>>m>>a>>b;
	for(int i=1;i<=8;i++){
		vis[a+dx[i]][b+dy[i]]=1;
	}
	dfs(0,0,step);
	cout<<step<<endl;
}

每次写DFS都写不对，好崩溃啊，希望有DALAO能帮帮我！