n−皇后问题是指将 n 个皇后放在 n×n的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。

现在给定整数 n，请你输出所有的满足条件的棋子摆法。

共一行，包含整数 n。

每个解决方案占 n 行，每行输出一个长度为 n 的字符串，用来表示完整的棋盘状态。

其中 . 表示某一个位置的方格状态为空，Q 表示某一个位置的方格上摆着皇后。

每个方案输出完成后，输出一个空行。

注意：行末不能有多余空格。

输出方案的顺序任意，只要不重复且没有遗漏即可。

1≤n≤9

国际象棋中的皇后可以直接攻击到她所在的行，列，斜方向上的棋子

思路：这道题也是使用DFS来求解的，关于DFS与递归的问题可以先看我的上一篇文章，有图解：排列数字（DFS深度优先搜索）-CSDN博客

一开始想的办法就是遍历枚举每一种情况，第一行第一列放皇后，之后如何，第二行第二列放皇后，之后如何，但是这样太繁琐了。

不妨每次只看一行的情况，遍历这一行上的每一列，如果当前位置可以放则放下皇后，然后进入下一行，再次枚举放皇后，直到每一行都放好了皇后，这时候便得到了一种可行的摆法，最开始是第一行第一列放皇后，得到解之后或者位置矛盾就回溯（return和if循环），第一行第二列放皇后，以此类推。

回溯则是从终止的那一列开始的（已经输出或者位置矛盾不能放），因为每一列都有一个for循环，所以当前列终止之后会自动执行上一列的for循环（如果还能循环的话），也就是我们所谓的回到上一列继续枚举，如果全部执行完毕就得到了全部结果。

这是DFS的代码：