八皇后问题

#include<cstdio>
#include<iostream>
#include<cstdlib>
#include<iomanip> 
using namespace std;
bool b[100]={0},c[100]={0},d[100]={0};
int sum=0,a[100];
int search(int);
int print();
int main()
{
    search(1);
    system("pause");
    return 0;
}
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<<setw(4);
    for(int i=1;i<=8;i++)
    {
            cout<<"the"<<i<<setw(4)<<i<<setw(4)<<a[i]<<setw(4);
    }
    cout<<endl;
}