深度优先搜索_数字矩阵问题_c++

给定一个N行M列的数字矩阵，从中选出若干个上下左右，左上左下，右上右下均不相邻的数字，求它们的最大和为多少。

这道题可以用深度优先搜索（DFS）来求解，是一道经典例题。
#include <iostream>
using namespace std;
int n,m,a[25][25];
int ans,sum;
bool vis[25][25];
void dfs(int x,int y)
{
    if(x==n+1)
    {
        ans=max(ans,sum);
        return;
    }
    int nx=x,ny=y+1;
    if(ny>m)
    {
        ny=1;
        nx=x+1;
    }
    if(!vis[x-1][y]&&!vis[x][y-1]&&!vis[x][y+1]&&!vis[x+1][y]&&!vis[x-1][y-1]&&!vis[x-1][y+1]&&!vis[x+1][y-1]&&!vis[x+1][y+1])
    {
        vis[x][y]=1;
        sum+=a[x][y];
        dfs(nx,ny);
        vis[x][y]=0;
        sum-=a[x][y];
    }
    dfs(nx,ny);
}
int main()
{
    cin >> n >> m;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            cin >> a[i][j];
        }
    }
    dfs(1,0);
    cout << ans;
    return 0;
}