实验六 回溯法

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

任务描述

本关任务：在n×n格的棋盘上放置彼此不受攻击的 n 个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。用非递归算法解决该问题。

下图是一个 8 个皇后的例子，8 个皇后彼此不受攻击。

编程要求

请在右侧编辑器Begin-End处补充代码，完成本关任务。

测试说明

平台会对你编写的代码进行测试，比对你输出的数值与实际正确数值，只有所有数据全部计算正确才能通过测试：

测试输入：4（皇后的数目）

预期输出：

1. * Q * *
2. * * * Q
3. Q * * *
4. * * Q *
6. * * Q *
7. Q * * *
8. * * * Q
9. * Q * *
11. 4皇后问题共有2种摆放方案

#inc