2047x皇后问题题解

解题思路:

bcd数组分别代表：
注意事项:

参考代码:

#include <bits/stdc++.h>

using namespace std;

int a[11],n;

bool b[11],c[11],d[11];

void dfs(int m)

{

    if(m==n+1)

    {

        for(int i=1;i<=n;i++)

           cout<<a[i]<<" ";

        cout<<endl;

        exit(0);

    }

    for (int i=1;i<=n;i++)

        if(!b[i]&&!c[i+m-1]&&!d[n-i+m])

        {

            a[m]=i;

            b[i]=true;

            c[i+m-1]=true;

            d[n-i+m]=true;

            dfs(m+1);

            b[i]=false;

            c[i+m-1]=false;

            d[n-i+m]=false;

        }

}

int main()

{

    cin>>n;

    dfs(1);

}