C++ 解决8皇后问题

自己编写的程序。以供以后参考。

#include <iostream>
#include <string>
#include<math.h>
#include<list>
#include<stack>
using namespace std;
#define QUEEN 8
int a[QUEEN][QUEEN];
int  sum=0;
void initial(int a[QUEEN][QUEEN])
{
for(int i=0;i<QUEEN;i++)
    {
        for(int j=0;j<QUEEN;j++)
        {
            a[i][j]=0;
        }
        
    }
}
bool check(int a[QUEEN][QUEEN],int row, int column)
{
    for(int i=0;i<row;i++)
    {
        for(int j=0;j<QUEEN;j++)
        {
            if(a[i][column]==1||a[i][j]==1&&abs(i-row)==abs(j-column))
                return false;
        }
        
    }
    return true;
}
void print(int a[QUEEN][QUEEN], int number)
{
    sum++;
    cout<<"**************************"<<endl;
    for(int i=0;i<number;i++)
    {
        for(int j=0;j<number;j++)
        {
            cout<<a[i][j]<<" ";
        }
        cout<<endl;
    }
    cout<<"**************************"<<endl;
    
}
void queen(int n)
{
    if(n==QUEEN)

        print(a,8);
    else
    {
        for(int i=0;i<QUEEN;i++)
        {
            a[n][i]=1;
            if(check(a,n,i))
            {
                queen(n+1);
            }
                a[n][i]=0;
            
        }
    }
    
}
void main()
{
    initial(a);
    queen(0);
    cout<<sum;
    system("pause");
}