国际象棋中用8个皇后摆在不同的格而且互相不牵制有多少种不同的摆法

#include "iostream"
//#include <vector>
using namespace std;

int count = 0;
bool IsDuiJiao(int a[],int data,int cur)
{
for (int i=0; i<cur; i++)
{
if (abs(cur-i) == abs(data - a[i]))
{
return true;
}
}

return false;
}
bool HasIn(int a[],int data,int cur)
{
for (int i=0; i<cur; i++)
{
if (data == a[i])
{
return true;
}
}
return false;
}
void AllSort(int a[],int l,int cur)
{
if (cur<l)
{
for (int i=0; i<8; i++)
{
if ((!HasIn(a,i,cur))&&(!IsDuiJiao(a,i,cur)))
{
a[cur] = i;
AllSort(a,l,cur+1);
}

}
}else
{
//for (int i=0;i<l;i++)
//{
//  cout<<a[i]<<" ";
//}
//cout<<endl;

for (int i=0;i<l;i++)
{
for (int j=0;j<l;j++)
{
if (a[i] == j)
{
cout<<"1"<<" ";
}
else
{
cout<<"0"<<" ";
}
}
cout<<endl;
}
count++;
cout<<endl;
}
}

void main(void)
{
int pai[8];
AllSort(pai,8,0);
cout<<"共有"<<count<<"种摆法。"<<endl;
getchar();
}