queen2.c

皇后问题快速算法

#include<math.h>
 main ()
  {int a[9],i,j,t=0;
   for(a[1]=1;a[1]<9;a[1]++)
    for(a[2]=1;a[2]<9;a[2]++)
     for(a[3]=1;a[3]<9;a[3]++)
      for(a[4]=1;a[4]<9;a[4]++)
       for(a[5]=1;a[5]<9;a[5]++)
        for(a[6]=1;a[6]<9;a[6]++)
         for(a[7]=1;a[7]<9;a[7]++)
          for(a[8]=1;a[8]<9;a[8]++)
         {
         for(i=1;i<9;i++)
         {
         for(j=i-1;j>0;j--)
         {if(a[i]==a[j]||fabs(a[i]-a[j])==fabs(i-j))
         goto point;
         }
         if(i==8)
          {for(i=1;i<9;i++)
           printf("(%d,%d)",i,a[i]);
           t++;
           }
          }
          point:;
        }
         printf(" %d",t);
     }