#include<stdio.h>
#define NUM 8 /*定義數(shù)組的大小*/
int a[NUM+1];
int main()
{
int i,k,flag,not_finish=1,count=0;
i=1; /*正在處理的元素下標(biāo)，表示前i-1個(gè)元素已符合要求，正在處理第i個(gè)元素*/
a[1]=1; /*為數(shù)組的第一個(gè)元素賦初值*/
printf("The possible configuration of 8 queens are:\n");
while(not_finish) /*not_finish=1:處理尚未結(jié)束*/
{
while(not_finish&&i<=NUM) /*處理尚未結(jié)束且還沒處理到第NUM個(gè)元素*/
{
for(flag=1,k=1;flag&&k<i;k++) /*判斷是否有多個(gè)皇后在同一行*/
if(a[k]==a[i])flag=0;
for(k=1;flag&&k<i;k++) /*判斷是否有多個(gè)皇后在同一對(duì)角線*/
if((a[i]==a[k]-(k-i))||(a[i]==a[k]+(k-i))) flag=0;
if(!flag) /*若存在矛盾不滿足要求，需要重新設(shè)置第i個(gè)元素*/
{
if(a[i]==a[i-1]) /*若a[i]的值已經(jīng)經(jīng)過一圈追上a[i-1]的值*/
{
i--; /*退回一步，重新試探處理前一個(gè)元素*/
if(i>1&&a[i]==NUM)
a[i]=1; /*當(dāng)a[i]為NUM時(shí)將a[i]的值置1*/
else if(i==1&&a[i]==NUM)
not_finish=0; /*當(dāng)?shù)谝晃坏闹颠_(dá)到NUM時(shí)結(jié)束*/
else a[i]++; /*將a[i]的值取下一個(gè)值*/
}
else if(a[i]==NUM) a[i]=1;
else a[i]++; /*將a[i]的值取下一個(gè)值*/
}
else if(++i<=NUM)
if(a[i-1]==NUM) a[i]=1; /*若前一個(gè)元素的值為NUM則a[i]=1*/
else a[i]=a[i-1]+1; /*否則元素的值為前一個(gè)元素的下一個(gè)值*/
}
if(not_finish)
{
++count;
printf((count-1)%3?" [%2d]: ":" \n[%2d]: ",count);
for(k=1;k<=NUM;k++) /*輸出結(jié)果*/
printf(" %d",a[k]);
if(a[NUM-1]<NUM) a[NUM-1]++; /*修改倒數(shù)第二位的值*/
else a[NUM-1]=1;
i=NUM-1; /*開始尋找下一個(gè)足條件的解*/
}
getch();}
}