C++递归问题之二——n皇后问题：以四、八皇后为例，给定n个皇后要求将它们放在一个n维矩阵中，任意两个皇后不能出现在同一行、列、主副对角线上，输出具体的摆放方式

#include <iostream>

using namespace std;

class Queen{

public:

Queen(){}

Queen(int i):Qnum(i){}

~Queen(){}

void SetQnum(int i){

Qnum=i;

}

void FindPos();

private:

enum{MAX=10};

int col[MAX];

int M[2*MAX];

int S[2*MAX];

int matrix[MAX][MAX];

int Qnum;

int count;

void Find(int i);

void Init();

};

void Queen::FindPos(){

Init();

Find(0);

}

void Queen::Init(){

count=0;

for(int i=0;i<MAX;++i){

col[i]=0;

for(int j=0;j<MAX;++j)matrix[i][j]=0;

}

for(i=0;i<2*MAX;++i)M[i]=S[i]=0;

}

void Queen::Find(int i){

for(int j=0;j<Qnum;++j){

if(col[j]==0&&M[i-j+Qnum-1]==0&&S[i+j]==0){//列、主对角线、辅对角线，-1起标示作用在矩阵中表示放皇后的位置

col[j]=-1;

M[i-j+Qnum-1]=-1;

S[i+j]=-1;

matrix[i][j]=-1;

if(i<Qnum-1)Find(i+1);

else{

cout<<"No."<<++count<<" result:"<<endl;

for(int iL=0;iL<Qnum;++iL){

for(int jC=0;jC<Qnum;++jC)

cout<<matrix[iL][jC]<<'\t';

cout<<endl;

}

cout<<endl;

}

col[j]=0;

M[i-j+Qnum-1]=0;

S[i+j]=0;

matrix[i][j]=0;

}

}

}

int main(){

cout<<"Input the num of queen:"<<endl;//暂时只处理4、8皇后

int num;

cin>>num;

Queen obj(num);

obj.FindPos();

return 0;

}