#include "iostream.h"
#include "math.h"
class Queen
{
friend int nQueen(int n);
public:
void Print(int *x);
void Backtrack();
bool Place(int k);
protected:
private:
int n; //皇后个数
int *x; //当前解
int sum; //当前已找到的可行方案数
};
int nQueen(int n)
{
Queen X;
X.n = n;
X.sum = 0;
int *p = new int [n + 1];
for(int i = 0; i <= n; i ++)
p[i] = 0;
X.x = p;
X.Backtrack();
delete [] p;
return X.sum;
}
void operate ()
{
cout << "请输入要执行的操作(0 “为不执行操作，为执行 N ”后问题 的操
作)：";
int m;
cin >> m;
switch(m) {
case 0:
break;
case 1:
{
cout << "请输入皇后的个数：";
int n;
cin >> n;
cout << "下面是执行过程！" << '';
评论1