n后问题的c++实现

问题描述：在n*n格的期盼上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处于同一行或同一列或同一斜线上的棋子。n 后问题等价于在n*n的棋盘上放置n个皇后，使得任意2个皇后不在同一行或同一列或同一斜线上。
c++代码如下：

#include<iostream>

using namespace std;

class nQueen

{

public:

 friend int nqueen(int);//友元函数

private:

 bool place(int k);//检查当前的结点是否可被放置

 void backtrack(int t);递归的调用以确定各个行的位置

 int n,*x;

 long sum;//记录当前可行解的个数

};

bool nQueen :: place(int k)

{

 for(int j=0;j<k;j++)

  if(abs(k-j)==abs(x[j]-x[k]) || x[j]==x[k])

   return false;

 return true;

}

void nQueen::backtrack(int t)

{

 if(t>n)

  sum++;

 else

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

  {

   x[t]=i;

   if(place(t))

    backtrack(t+1);

  }

}

int nqueen(int n)

{

 nQueen f;

 f.n=n;

 f.sum=0;

 int *p=new int[n+1];

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

  p[i]=0;

 f.x=p;

 f.backtrack(1);

 delete []p;

 return f.sum;

}

int main()

{

 int m;

 cout<<"请输入棋盘的行数：/n";

 cin>>m;

 cout<<nqueen(m)<<endl;

 return 0;

}

以上是经过调试的正确的c++代码，上面的代码只能将究竟有多少种情况算出来。如果谁能够将各种情况一表格的形式显示出来，就更好了！