N 皇后问题

#include <set>
#include <iostream>
#include <string>
#include <vector>
#include <cmath>
using namespace std;


int X[8];
int c=0;
bool place(int k)
{
    int i;
    for (i=0;i<k;i++)
    {
        if (X[i]==X[k]||abs(X[i]-X[k])==abs(i-k))
        {
            return false;
        }
    }
    return true;
}
void printSol(int n)
{
    int i;
    for (i=0;i<n;i++)
    {
        cout<<X[i]+1<<" ";
    }
    cout<<endl;
    c++;
}
void NQueens(int n)
{
    int k=0;
    X[0]=-1;
    while (k>=0)
    {
        X[k]++;
        while (X[k]<8&&place(k)==false)
        {
            X[k]++;
        }
        if (X[k]<n)
        {
            if (k==n-1)
            {
                printSol(n);
            }
            else
            {
                k++;
                X[k]=-1;
            }
        }
        else
        {
            k--;
        }
        
    }
}
int main()
{
    NQueens(8);
    cout<<c<<endl;
}