Problem:八皇后问题

Problem:八皇后问题

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

Input
无

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

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

#include//可爱的万能头
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

依次打标记，去重，去标记，计数才是八皇后的破解之道，这是very imoportant .understand?
算了英语考不上130还在这乱玩。
大家都懂：

#include
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

喜欢花花的留下你的评论和关注吧！！！
爱你们哦！！！