计蒜客-八皇后问题

蒜头君在和朋友下国际象棋，下的时候突发奇想，在国际象棋棋盘的每个格子上写下 11 到 9999 内的数字，又拿出了珍藏已久的 88 个皇后棋子。国际象棋中的皇后可以将同一行、同一列和同一对角线上的对方棋子吃掉。小蒜头在想，怎么摆放这 88 个皇后的位置才能让她们不能互相攻击，同时这 88 个皇后占的格子上的数字总和最大。

蒜头君来求助热爱算法的你了，你能帮她算出答案吗？

输入格式
每个棋盘有 6464 个数字，分成 88 行 88 列输入，就如样例所示。棋盘上每一个数字均小于 100100。

输出格式
输出一个最大的总和

样例输入
1 2 3 4 5 6 7 8
9 10 11 12 13 14 15 16
17 18 19 20 21 22 23 24
25 26 27 28 29 30 31 32
33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48
48 50 51 52 53 54 55 56
57 58 59 60 61 62 63 64
样例输出
260
————————————————
这道题并不难，你只要想想清楚事情就可以了；
1.递推方程
2.传入什么参数
3.左斜边与右斜边如何find

#include<bits/stdc++.h>
using namespace std;
int a[10][10]={0},maxx=0;
bool h[10]={false},s[10]={false},ld[20]={false},rd[20]={false};
void dfs(int x,int cnt,int all)
{
    if(cnt==8&&all>maxx)
        maxx=all;
    if(cnt>=8)
        return ;
    for(int i=0;i<8;i++)
        if(!(h[x]||s[i]||ld[7-x+i]||rd[x+i])){//左斜边与右斜边关系值得注意！
                h[x]=true,s[i]=true,ld[7-x+i]=true,rd[x+i]=true;
                dfs(x+1,cnt+1,all+a[x][i]);
                h[x]=false,s[i]=false,ld[7-x+i]=false,rd[x+i]=false;
              //  dfs(x+1,cnt,all);此时不可能不选取，因为只能放8个；
        }
}
int main()
{
    for(int i=0;i<8;i++)
        for(int j=0;j<8;j++){
            cin>>a[i][j];
        }
    dfs(0,0,0);
    cout<<maxx;
    return 0;
}