P1002 40分求助

#include<bits/stdc++.h>
using namespace std;
long long n,m,nn,mm,vis[40][40],ans=0;//n h  m l
void dfs(int bx,int by){
	if(bx==n && by==m)ans++;
	int h[]={1,0};//↓  → 
	int l[]={0,1};
	for(int i=0;i<2;i++){
		int t1=bx+h[i],t2=by+l[i];
		if(vis[t1][t2]==0 && t1<=n && t1>=0 && t2<=m && t2>=0){
			vis[t1][t2]=1;
			dfs(t1,t2);
			vis[t1][t2]=0;
		}
	}
}
int main(){
  cin>>n>>m>>nn>>mm;
  for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			if(i==nn && j==mm || i==nn-2 && j==mm-1 || i==nn-2 && j==mm+1 || i==nn-1 && j==mm-2 || i==nn-1 && j==mm+2 || i==nn+1 && j==mm-2 || i==nn+1 && j==mm+2 || i==nn+2 && j==mm-1 || i==nn+2 && j==mm+1){
				vis[i][j]=1;
			}
		}
  }
  dfs(0,0); 
  cout<<ans<<endl;
  return 0;
}