八皇后问题答案



#include<iostream>
using namespace std;
int A[8];
int counter=1;

void search(int);

int main()
{
 search(0);
}
void search(int m)
{
 int i,j,flag;
 if(m==8)
 {
  cout<<"No "<<counter<<":"<<endl;
  for(i=0;i<8;i++)
  {
   for(j=0;j<8;j++)
   {
    if(A[i]==j)
    {
     cout<<'A';
    }
    else
    {
     cout<<'.';
    }
   }
   cout<<endl;
  }
  counter++;
 }
 else
 {
  for(i=0;i<8;i++)
  {
   flag=1;
   A[m]=i;
   for(j=0;j<m;j++)
   {
    if(m-j==A[m]-A[j]||m-j==A[j]-A[m]||i==A[j])
    {
     flag=0;
    }
   }
   if(flag==1)
   {
    search(m+1);
   }
  }
 }
}