八皇后（深搜）

//其中 a数组表示的是行；b数组表示的是列；c表示的是左下到右上的对角线；d表示的是左上到右下的对角线；
//因为对于一个对角线来说 其中的点的i和j是有确定的关系的  所以不必挨个遍历去寻找对角线上有没有其他的皇后 直接把判断的复杂度降低到了O(1)！！
#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<cmath>
using namespace std;
int a[100],b[100],c[100],d[100];
int total=0;
int n;
void queen(int i)
{
    if(i>n)
    {
    	total++;
    	//输出前三次结果 
         if(total<=3)
    	{
        	for(int k=1;k<=n;k++)
        	cout<<a[k]<<" ";
                cout<<endl; 
   		}
        return;
    }
    else
    {
        for(int j=1;j<=n;j++)//尝试可能的位置
        {
            if((!b[j])&&(!c[i+j])&&(!d[i-j+n]))//如果没有皇后占领，执行以下程序
            {
                a[i]=j;//标记i排是第j个
                b[j]=1;//宣布占领纵列
                c[i+j]=1;//右上到左下 
                d[i-j+n]=1;//左上到右下 
                
                queen(i+1);//进一步搜索，下一个皇后
                
                b[j]=0;
                c[i+j]=0;
                d[i-j+n]=0;
                //（回到上一步）清除标记
            }
        }
    }
}
int main()
{    
    cin>>n;
    queen(1);
    cout<<total;
    return 0;
}