计蒜客：八皇后+最大和

#include <cstdio>
#include <iostream>
using namespace std;
int n=0;//n皇后
int ans=0;//解个数
bool hashTable[20]={false};//列是否被占有
bool xy[20]={false};//左下-右上对角线占有情况
bool yx[20]={false};//左上-右下对角线占有情况
int val[100][100];//存放每个解的皇后行列号
int maze[100][100];
int P[20]={0};
void dfs(int deep){
    if(deep>=n){
        ans++;
        for(int i=0;i<n;i++){//每找到一个解，就填充val的一行
            val[ans][i]=P[i];//val的每一行 填的是每个解的皇后的列号，而val行号是解的号码，列号即是皇后在棋盘上的行号，
　　　　　　　　　　　　　　　　　　　　所填的值是皇后在棋盘上的列号，例：val[2][5]里的值表示第二个解的第五行的皇后在棋盘的列号
        }
    }
    for(int i=0;i<n;i++){//为每个行deep寻找合适的列
        if(xy[i+deep]==false&&yx[i-deep+n]==false&&hashTable[i]==false){//与之前的皇后无冲突
            xy[i+deep]=true;
            yx[i-deep+n]=true;
            hashTable[i]=true;
            P[deep]=i;
            dfs(deep+1);//继续向下一行搜寻
            hashTable[i]=false;//恢复状态
            yx[i-deep+n]=false;
            xy[i+deep]=false;
        }
    }
}
int main(){
    n=8;
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            cin>>maze[i][j];//输入棋盘
        }
    }
    dfs(0);//寻找解并填充
    int maxn=0;
    for(int i=0;i<ans;i++){//遍历所有解
        int mmmaxn=0;
        for(int j=0;j<n;j++){
            mmmaxn+=(maze[j][val[i][j]]);//把每个解的八个棋牌格的值加起来，val[i][j]是皇后所在棋盘的列号
        }
        maxn=max(maxn,mmmaxn);//寻找最大值
    }
    cout<<maxn<<endl;//输出最大值
    return 0;
}