八皇后

题目

 

 这道题目的主要思路是：

就是正常的dfs就有几个点值得注意：

1.我写的程序函数算一层循环里面再加一层循环

2.对角线的处理：

 

　　　　　👇👇👇👇👇👇👇👇👇👇👇👇👇👇👇👇👇👇👇👇👇👇👇👇👇👇👇👇👇👇👇👇👇👇👇👇👇👇

 //注释：后面加一个 n 是因为数组的下标不能为负所以给他加一个偏移量

 

程序：

#include<bits/stdc++.h>
using namespace std;
int n,l[100]={0},h[100]={0},udg[100]={0},dg[100]={0},ans=0;
void dfs(int k)
{    if(k>n)
    {    ans++;
        if(ans<=3)
        {    for(int i=1;i<=n;i++) cout<<h[i]<<" ";
            cout<<endl;
        }
        return;
    }
    for(int i=1;i<=n;i++)
    {    if(l[i]==0&&dg[k+i]==0&&udg[k-i+n]==0)
        {    dg[k+i]=l[i]=udg[k-i+n]=1,h[k]=i;
            dfs(k+1);
            dg[k+i]=l[i]=udg[k-i+n]=0;
        }
    }
}
int main()
{    cin>>n;
    dfs(1);
    cout<<ans<<endl;
}