#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
using namespace std;
int n,m,sum;
int a[10][10],f[10][10];
int xx[8]={1,-1,0,0,1,-1,1,-1},yy[8]={0,0,1,-1,1,1,-1,-1};
void dfs(int x,int y,int s)
{
	if(y>m)
	{
		dfs(x+1,1,s);
		return;
	}
	if(x>n)
	{
		sum=max(sum,s);
		return;
	}
	dfs(x,y+1,s);
	if(f[x][y]==0)
	{
		for(int i=0;i<8;i++)
		    f[x+xx[i]][y+yy[i]]=1;
	    dfs(x,y+1,s+a[x][y]);
		for(int i=0;i<8;i++)
		    f[x+xx[i]][y+yy[i]]=0;
	}
	return;
}
int main()
{
	int t;
	cin>>t;
	for(int i=1;i<=t;i++)
	{
		memset(a,0,sizeof(a));
		memset(f,0,sizeof(f));
		cin>>n>>m;
	    for(int i=1;i<=n;i++)
	    	for(int j=1;j<=m;j++)
			    cin>>a[i][j];
	    dfs(1,1,0);
	    cout<<sum<<endl;
	    sum=0;
	}
	return 0;
}

这个题目难倒了我们机房里的所有同学，希望有大佬能帮我改改代码

QwQ