第1关：非递归实现皇后问题

第1关：非递归实现皇后问题

皇后问题是一个经典的回溯算法问题，目标是在一个n×n的棋盘上放置n个皇后，使得它们互相之间不能攻击到对方。在这个关卡中，我们需要使用非递归的方式来实现解决皇后问题。

非递归实现皇后问题的思路如下：
1. 创建一个栈，用于存储每一行皇后的位置。
2. 初始化栈为空，将第一个皇后的位置(0,0)入栈。
3. 进入循环，直到栈为空或者找到了所有的解决方案：
- 如果栈的大小等于n，表示找到了一个解决方案，将栈中的位置输出。
- 如果栈的大小小于n，表示还需要继续放置下一个皇后。
- 遍历当前行的每一个位置，判断是否可以放置皇后。
- 如果可以放置，将该位置入栈，并进入下一行。
- 如果不可以放置，继续遍历下一个位置。
- 如果当前行的所有位置都无法放置皇后，则回溯到上一行，将上一行的皇后位置出栈，并继续遍历上一行的下一个位置。
4. 循环结束后，即可得到所有的解决方案。