实验八 回溯法

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

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

请在右侧编辑器Begin-End处补充代码，完成本关任务。
平台会对你编写的代码进行测试，比对你输出的数值与实际正确数值，只有所有数据全部计算正确才能通过测试：
测试输入：4（皇后的数目）

预期输出：

• Q * *
• • • Q
      Q * * *
• • Q *
• • Q *
    Q * * *
• • • Q
• Q * *
  4皇后问题共有2种摆放方案
  开始你的任务吧，祝你成功！

#include<stdio.h>
#