C++：解决N皇后问题

C++：解决N皇后问题

N皇后问题是一道经典的计算机科学问题，旨在找到在N×N的棋盘上放置N个皇后的所有可能方式，使得它们互相之间不能互相攻击。在本文中，我们将使用C++来实现一个解决N皇后问题的算法。

算法思路：
N皇后问题可以使用回溯算法来解决。回溯算法是一种暴力搜索的方法，在搜索过程中遇到无效解时回溯到上一步继续搜索。下面是解决N皇后问题的基本思路：

1. 创建一个N×N的棋盘，初始化所有格子为空。
2. 从第一行开始，逐行放置皇后。
3. 对于当前行的每一个列，检查是否可以放置皇后。如果可以，标记该位置为皇后，并进入下一行进行递归调用。
4. 如果当前行无法放置皇后，回溯到上一行，尝试下一个列。
5. 当递归调用到最后一行时，说明找到了一个有效解，将解添加到结果集中。
6. 继续回溯，尝试其他可能的解。

下面是使用C++实现的N皇后问题算法的源代码：

#include <iostream>
#