1分析：这一题每个数是否选择会影响后面的选择情况，所以需要用一个数组来保存 所以状态为当前选到那个数，之前选的数的和以及之前每个数是否选了 之后直接搜索即可。尽管复杂度较高，但因为存在大量的不合法情况所以可以通过 时间复杂度为O（2nm)
2思路：从每一行一行开始，从当前的当前列开始搜索，当当前行搜到头最右边，就换下一行，然后从第一列继续搜，直到搜索最下面一行，然后更新答案。
3:判断当前能不能选：查看当前点的四周点是不是都还没选过：
//如果周围8个点都没有选择过，那就可以选，也可是选择不选//每点两个状态选择，选or不选 if(!vis[x-1][y-1]&&!vis[x][y-1]&&!vis[x-1][y]&&!vis[x+1][y+1]&&!vis[x][y+1]&&!vis[x+1][y-1]&&!vis[x-1][y]&&!vis[x-1][y+1]){vis[x][y]=true;dfs(xx,yy,sum+a[x][y]);//选 vis[x][y]=false;//回溯 }4:另外：每个点都右两种状态：选or不选
5:ACcdoe:
#include<bits/stdc++.h>
using namespace std;
const int N=7;
int n,m,a[N][N],mmax=-1<<30;
bool vis[N][N];
void dfs(int x,int y,int sum){if(x>n){//每行的搜完了，over mmax=max(mmax,sum);return;}int xx=x,yy=y+1;//当前行，下一列 if(yy>m){//当前x这一行已经搜完了，换下一行 yy=1;xx=x+1;}//如果周围8个点都没有选择过，那就可以选，也可是选择不选//每点两个状态选择，选or不选 if(!vis[x-1][y-1]&&!vis[x][y-1]&&!vis[x-1][y]&&!vis[x+1][y+1]&&!vis[x][y+1]&&!vis[x+1][y-1]&&!vis[x-1][y]&&!vis[x-1][y+1]){vis[x][y]=true;dfs(xx,yy,sum+a[x][y]);//选 vis[x][y]=false;//回溯 }dfs(xx,yy,sum); //不选
}
void solve(){mmax=-1<<30;cin>>n>>m;for(int i=1;i<=n;i++)for(int j=1;j<=m;j++){cin>>a[i][j];}dfs(1,0,0);cout<<mmax<<"\n";
}
signed main(){ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);int tt=1;cin>>tt;while(tt--)solve();return 0;
} over~
)
