为什么这么写一直死递归qwq

# include<bits/stdc++.h>
using namespace std;
int t,n,m,ans=0;
int a[10][10],dx[10]={-1,-1,-1,0,0,1,1,1},dy[10]={-1,0,1,-1,1,-1,0,1};
bool vis[10][10];
bool check(int x,int y){
	return x>=1&&x<=n&&y>=1&&y<=m;
}
void dfs(int x,int y,int cnt){
	if(y==m+1)dfs(x+1,1,cnt);
	if(x==n+1){
		ans=max(ans,cnt);
		return ;
	}
	dfs(x,y+1,cnt);
	if(!vis[x][y]){
		vis[x][y]=true;
		for(int i=0;i<8;i++){
			int nx=x+dx[i],ny=y+dy[i];
			if(check(nx,ny)){
				vis[nx][ny]=true;
			}
		}
		dfs(x,y+1,cnt+a[x][y]);
		vis[x][y]=false;
		for(int i=0;i<8;i++){
			int nx=x+dx[i],ny=y+dy[i];
			if(check(nx,ny)){
				vis[nx][ny]=false;
			}
		}
	}
	
	
}
int main(){
	cin>>t;
	while(t--){
		ans=0;
		cin>>n>>m;
		for(int i=1;i<=n;i++){
			for(int j=1;j<=m;j++){
				cin>>a[i][j];
				vis[i][j]=false;
			}
		}
			
		dfs(1,1,0);
		cout<<ans<<endl;
	}
	return 0;
}