8皇后 改（dfs）

解题思路:基本的dfs 改改最后的操作即可

注意事项:对角线的表示

参考代码:

#include<iostream>
using namespace std;
const int N=9;
int n=8,t;
int path[N],pa[N][N];
bool ha[N],li[N],du[N],fdu[N];
void dfs(int k)
{
    if(k==n)
    {
        int sum=0;
        for(int i=0;i<n;i++)
        {
            sum+=pa[i][path[i]];
        }
        t=max(sum,t);
        return;
    }
    for(int i=0;i<n;i++)
        if(!ha[i]&&!li[i]&&!du[k+i]&&!fdu[n-k+i])
        {
            path[k]=i;
            ha[i]=li[i]=du[k+i]=fdu[n-k+i]=true;
            dfs(k+1);
           ha[i]=li[i]=du[i+k]=fdu[n-k+i]=false;
        }
}
int main(void)
{
    t=0;
    for(int i=0;i<n;i++)
        for(int j=0;j<n;j++)
            cin>>pa[i][j];
    dfs(0);
    cout<<t<<endl;
    return 0;
}