八皇后所有摆放方法

#include<stdio.h>
#include<math.h>
#include<iostream>
using namespace std;


int a[8],tmp=1;
int search(int m);
void output();


int main()
{
search(0);
return 0;
} 


int search(int m)
{
int i,j,flag; 
if(m==8)
{
for(i=0; i<8; i++)
{
output();
return 0;
}
}
else
{
for(i=0; i<8; i++)
{
a[m]=i;
if(m==0)
{
search(m+1);
}
for(j=0; j<m; j++)
{
flag=1;
if(a[j]==i||fabs(a[m]-a[j])==fabs(m-j))
{
flag=0;
break;
}
}
if(flag==1)
{
search(m+1);
}
}
}
}


void output()
{
int i,j;
int b[8][8];
printf("No %d:\n",tmp);
tmp++;
for(i=0; i<8; i++)
{
for(j=0; j<8; j++)
{
if(a[i]==j)
{
printf("A");
}
else
{
printf(".");
}
}
printf("\n");
}
}