国际象棋中用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();
}