#include <iostream.h>
#include<io.h>
const int QUENS = 7;
int getcol(int q[],int n,const int firstCol)
{//q表示每個皇后的列位置，firstCol是搜索列位置時的起始位置
//n表示正在搜索第n個皇后的列位置,皇后的名稱從0--n編號，也是皇后的行號
bool b = true;
int i = firstCol;
for (i = firstCol; i<=QUENS ; i++) {
for (int j=0; j<n; j++) {
if(q[j] == i || (n+q[j]==i+j)||(n+i == j+q[j])){
b = false;
break;
}
}
if(j == n)
return i;
else if(firstCol > QUENS) return firstCol;
}
if(!b) return QUENS+1;
}
void EQ(int q[],int n){
void disp(int[]);
int col = QUENS+1;
bool b = true;
int firstCol = 0;
while (QUENS >= (col=getcol(q,n,firstCol))){
if(QUENS == n){
q[n] = col;
disp(q);
return ;
}
else{
q[n] = col;
firstCol = col +1;
EQ(q,n+1);
}
}
}
void disp(int q[])
{//顯示一種排列
static count = 0;
count++;
cout<<"number "<<count<<" : ";
for (int i=0; i<=QUENS; i++)
cout<<q[i]+1<<" ";
cout<<endl;
}
void outTofile()
{//由于結果比較多，所以把結果重定向輸出到文件里頭了，文件名是EightQuen.txt
int old = _dup(1);
FILE* pf;
pf = fopen("EightQuen.txt","w");
if(!pf) throw 0;
_dup2((fileno(pf)),_fileno(stdout));
int q[8];
EQ(q,0);
fclose(pf);
_dup2(old,_fileno(stdout));
}
void main()
{
outTofile();
}