本文共 707 字，大约阅读时间需要 2 分钟。

计蒜客习题：八皇后问题

题目

样例

代码

#include
   
    using namespace std;int sum=0,ma=0,a[20],x1[20],y1[20],map[10][10];void dfs(int deep){
       if(deep>=8)    {
           if(sum>ma) ma=sum;        return;    }    for(int i=0;i<8;i++)    {
           if(x1[i+deep]==false&&y1[i-deep+8]==false&&a[i]==false)        {
               x1[deep+i]=true;            y1[i-deep+8]=true;            a[i]=true;            sum+=map[deep][i];            dfs(deep+1);            sum-=map[deep][i];            a[i]=false;            x1[deep+i]=false;            y1[i-deep+8]=false;        }    }}int main(){
       for(int i=0;i<8;i++)        for(int j=0;j<8;j++)            cin>>map[i][j];    dfs(0);    printf("%d",ma);    return 0;}
   

转载地址：https://blog.csdn.net/shidonghang/article/details/102497726 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！