题目地址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;
}
}
}
}