Problem 1421 --算法实现题 6-7 n 皇后问题（习题 6-15）

1421: 算法实现题 6-7 n 皇后问题（习题 6-15）

上一题 正确率: $25.00\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $16$ 正确数量 $4$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 回溯 递归

Description

在 n×n 格的棋盘上放置彼此不受攻击的 n 个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。 n 后问题等价于在 n×n 格的棋盘上放置 n个皇后，任何 2 个皇后不放在同一行或同一列或同一斜线上。
«算法设计：
设计一个解 n 后问题的队列式分支限界法，计算在 n x n 个方格上放置彼此不受攻击的n 个皇后的一个放置方案。

Input

输入第一行有 1 个正整数 n。

Output

将计算出的彼此不受攻击的 n 个皇后的一个放置方案输出。第 1行是 n 个皇后的放置方案。

Sample Input复制

5

Sample Output复制

1 3 5 2 4

推荐代码 查看1421 所有题解 上传题解视频得图灵币

本题记录 用 户（点击查看用户） 运行号（点击购买题解） 时 间
算法最快[$77 $ms] 槑槑 448554 2019-07-21 21:20:18
内存最少[$2020 $KB] 槑槑 448554 2019-07-21 21:20:18
第一AC +_+ 394398 2019-04-07 13:49:49
第一挑战 计爱玲 245696 2018-05-15 11:44:38

赛题来源/所属竞赛 分支限界 算法导论(第三版)中文完整高清版

竞赛编号 竞赛名称 竞赛时间 访问比赛