八皇后的详细解答，纯手打，求推荐！！！

#include <iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
using namespace std;
int a[9][9];//将隐式树转化成显式树，即变成数据结构中的八叉树，寻找每一条合适的路径
int count=0;//计数器
//初始化数组a
void init()
{
    for(int i=1; i<=8; i++)
        for(int j=1; j<8; j++)
            a[i][j]=0;
}
//输出一组八皇后的值
void output()
{
    for(int i=1; i<9; i++)
    {
        for(int j=1; j<9; j++)
            printf("%d",a[i][j]);
        printf("
");
    }
    printf("**********
");
}
 //检查每一个点能否放置，即是否符合规则
int check(int i,int k)
{
    int t=0;
    for(int j=1; j<=i-1; j++)
    {
        for(int j1=1; j1<9; j1++)
            if(abs(j-i)==abs(k-j1)&&a[j][j1]==1)//在写线上有值
                t=1;
        if(a[j][k]==1)//在垂直线上有值
            t=1;
    }
    if(t==0)
        return 1;
    else
        return 0;

}
void try1(int i)//运用了回溯法，递归，和深度优先搜索，对每一行开始
{
    for(int k=1; k<=8; k++)//对每一列开始检查
    {
        if(check(i,k)==1)//如果符合，进行dfs
        {
            a[i][k]=1;
            if(i==8){
                output();
                count++;//记录一组八皇后的值
            }
            else
                try1(i+1);//逐步递归，直至i==8
            a[i][k]=0;// 清理现场
        }
    }
}
int main()
{
    try1(1);//从1开始
    cout<<count<<endl;
    return 0;
}

 忘记初始化了- -