Problem:八皇后问题

Problem:八皇后问题

Description
相信大家都听过经典的"八皇后"问题吧？这个游戏要求在一个8×8的棋盘上放置8个皇后，使8个皇后互相不攻击（攻击的含义是有两个皇后在同一行或同一列或同一对角线上)。桐桐对这个游戏很感兴趣，现在他想知道每种合法的摆放方案.

Input
无

Output
输出若干行，每行一个种方案，也就是8个数字，中间不要用空格分开

这道题开始花花很沙雕，想制定输入输出，后来发现，92种就不想了，还是老实的做吧，毕竟大家都是老实人呢（良心好痛）！！！主要思路就是依次搜索不能走的就打标记，然后一个一个找（感觉会超时，虽然不会）emmm，那么代码理解:

#include<bits/stdc++.h>//可爱的万能头
using namespace std;
int a[20];
int n,ans;
bool h[20],x1[20],x2[20];
void dfs(int dep)//开始的第一个数
{
	if(dep>n)//如果大于棋盘边界
	{
		for(int i=1;i<n;i++)
		{
		    cout<<a[i];//输出所有方案-1
		}
		cout<<a[n]<<endl; //最后一个方案
		return;  
	}
	for(int i=1;i<=n;i++)
	{
		if(!h[i]&&!x1[i-dep+n]&&!x2[i&