#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é)束且還沒(méi)處理到第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)過(guò)一圈追上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è)值*/
      }// while(not_finish&&i<=NUM)

    //結(jié)果輸出部分-----------------------------------------------------------------------
    if(not_finish)
    {
      ++count;
      printf( (count-1)%3 ? " [%2d]: " :  " \n[%2d]: " , count );
      for(k=1;k<=NUM;k++)  printf(" %d",a[k]);/*輸出結(jié)果*/          
      if(a[NUM-1]<NUM)     a[NUM-1]++; /*修改倒數(shù)第二位的值*/
      else   a[NUM-1]=1;
      i=NUM-1; /*開(kāi)始尋找下一個(gè)足條件的解*/
    }//if(not_finish)

  } //while(not_finish)

}