N 皇后问题

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

 int X[];
 int c=;
 bool place(int k)
 {
     int i;
     for (i=;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=;i<n;i++)
     {
         cout<<X[i]+<<" ";
     }
     cout<<endl;
     c++;
 }
 void NQueens(int n)
 {
     int k=;
     X[]=-;
     while (k>=)
     {
         X[k]++;
         while (X[k]<&&place(k)==false)
         {
             X[k]++;
         }
         if (X[k]<n)
         {
             if (k==n-)
             {
                 printSol(n);
             }
             else
             {
                 k++;
                 X[k]=-;
             }
         }
         else
         {
             k--;
         }

     }
 }
 int main()
 {
     NQueens();
     cout<<c<<endl;
 }