回溯法解八皇后问题

《题目可以参照<算法设计与分析*吕国英……清华大学出版社>课本的P199》

#include
#include

int check(int a[],int n)
{

 int i,j;
 for(i=2;i<=n;i++)
 {
  for(j=1;j<=i-1;j++)
  {
   if((abs(a[i]-a[j])==abs(i-j))||(a[i]==a[j]))
    return 0;
  }
 }
 
 return 1;
}
void main(){
 int a[9];
 int i,k=0;
 printf("注意：一行8个数字分别表示8个皇后在相应的行的列数！/n/n");
 for(a[1]=1;a[1]<=8;a[1]++)
  for(a[2]=1;a[2]<=8;a[2]++)
   for(a[3]=1;a[3]<=8;a[3]++)
    for(a[4]=1;a[4]<=8;a[4]++)
     for(a[5]=1;a[5]<=8;a[5]++)
      for(a[6]=1;a[6]<=8;a[6]++)
       for(a[7]=1;a[7]<=8;a[7]++)
        for(a[8]=1;a[8]<=8;a[8]++)
        {
         if(check(a,8)==0)
          continue;
         else
         {
          k++;
          printf("第%2d种方法：",k);
          for(i=1;i<=8;i++)
           printf("%d  ",a[i]);
          printf("/n/n");
         }
        }

}