八皇后问题

#include<bits/stdc++.h>
using namespace std;
bool d[100]={0},b[100]={0},c[100]={0};
int sum=0,a[100];
int search(int);
int print();
int main()
{
search(1);
}
int search(int i)
{
for (int j=1;j<=8;j++)
if ((!b[j])&&(!c[i+j])&&(!d[i-j+7]))
{
a[i]=j;
b[j]=1;
c[i+j]=1;
d[i-j+7]=1;
if (i==8) print();
else search(i+1);
b[j]=0;
c[i+j]=0;
d[i-j+7]=0;
}
}
int print()
{
sum++;
cout<<"sum="<<sum<<endl;
for (int i=1;i<=8;i++)
cout<<a[i]<<"";
cout<<endl; 
}