N皇后问题的解决方法

#include <iostream>
using namespace std;

class Queen
{
friend int nQueen(int n); //友元函数是指某些虽然不是类成员却能够访问类的所有成员的函数
private:
bool Place(int k);
void Backtrack(int t);
int n,*x;
long sum;
};

bool Queen::Place(int k)
{
for(int j=1;j<k;j++)
if((abs(k-j) == abs(x[j]-x[k]))||(x[j]==x[k])) return false;
return true;
}

void Queen::Backtrack(int t)
{
if(t>n) 
{sum++;
cout<<"第"<<sum<<"种解法"<<endl;
for(int i=1;i<=n;i++)
{
cout<<"第"<<i<<"行落"<<x[i]<<"   "<<endl;
}
}