八皇后



#include<stdio.h>
#include<math.h>
int num=1;
int a[8];
void judge(int x);
int look(int hang,int lie);
int main()
{
 judge(0);
}
void judge(int x)
{
 int i,j;
 if(x==8)
 {
  printf("No %d:\n",num++);
  for(i=0;i<8;i++)
  {
     for(j=0;j<8;j++)
     {
          if(j==a[i])
          {
             printf("A");
       }
       else
       {
          printf(".");
       } 
     }
     printf("\n");
  }
 }
 else
 {
  for(i=0;i<8;i++)
  {
   if(look(x,i))
   {
    a[x]=i;
    judge(x+1);
   }
  }
 }
}
int look(int hang,int lie)
{
 int i;
 
 int flag=1;
 
 for(i=0;i<hang;i++)
 {
  if(lie==a[i]||abs(hang-i)==abs(lie-a[i]))
  {
   flag=0;
   return(flag);
  }
 }
 return(flag);
}