八皇后 探究

题目地址https://www.luogu.com.cn/problem/P1219
需要我们将所有棋子不同行不同列不同斜线，并且占满每一行每一列每一斜线。打印可存在解的每一行的列号(该题仅仅要求3种)，打印解的个数。
首先，这是一道明显的深搜题。
我们首先容易想到要去储存每一个点的是否被用。
但很可怕的是你发现若用book[i][j]=1去标记那些和棋子在同一行同一列同一斜边的点，你回溯过程中将book[i][j]=0;会导致该点直接刷形成可用，事实上该点之前。因为题目中的判断条件是棋子不在同一行同一列同一斜边，你若单纯地将点book设为0,事实上这个点依旧不可用，因为你无论行标记列标记还是斜边标记被列上的棋子book都会只被设为1，而你将book设回0,意味着这点的直边，斜边都没有棋子占据，哈这是不一定的。然而我们就谈谈怎么处理。

IDEA1.每次算标记，book[i][j]＋+，回溯过程中book[i][j]- -这种方法仅停留在思路没实践过哈
IDEA2. 把斜边和直边分别记录分别处理，斜边分成 / , \ 两种方式 记录与处理。
开始我们会认为要把点的行和列同方式记录，但其实可以用行去记录列的数目（便于每次打印）
至于同斜边该如何处理呢？
/ 种斜边的规律是横坐标和纵坐标的和一定
\ 种斜边的规律是横坐标和纵坐标的差一定
在遍历ha行每一列的时候，横坐标和纵坐标之和为ha+i;
横坐标和纵坐标之差为fabs(ha-i)为了记录并不让数组中的坐标越到0一下，每种\斜边的坐标设为 ha-i+n+1（从1开始）
用h[]记录列号，l[]标记列已用，x2[]标记 /斜边已用，x1[]标记\斜边已用。

核心部分代码如下

void dfs(int ha)
{	if(ha==n+1)
	{
	sum++;
		if(sum<=3)
		{
			for(i=1;i<=n;i++)
			{
			printf("%d",h[i]);
			}
		printf("\n");
		return ;
		}
	return ;
	}
	else
	{
		for(i=1;i<=n;i++)
		{
			if(x1[ha-i+n+1]==0&&l[i]==0&&x2[ha+i]==0)
			{
				h[ha]=i;
				l[i]=1;
				x2[i+ha]=1;
				x1[ha-i+n+1]=1;
				dfs(ha+1);
				l[i]=0;
				x2[i+ha]=0;
				x1[ha-i+n+1]=0;


			}
		}
	}
}