Problem 2555 --n皇后问题

2555: n皇后问题

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $29$ 正确数量 $21$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 搜索 模拟 回溯
经典的n皇后问题,在一个n*n的棋盘上放置n个皇后,使得不能互相攻击到,皇后的攻击范围的同一行,同一列以及同一
个斜线。要求输出所有不会互相攻击到的摆放方式的总数目,以及每种摆放方式。所有通过旋转,对称都方式得到的摆
放方式均认为是不同的摆放方式。棋盘被编号为0到n‐1行,为0到n‐1列。
皇后的数目n
第一行输出不同的摆放方式总数。
之后的每行一个数字代表摆放方式,当n为8时,如01234567代表从第0行放在0列,第1行放在1列,第2行放在2列,按照
升序输出。
4
2
1302
2031

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

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$4 $ms] 许翰林 258636 2018-06-03 11:32:45
内存最少[$948 $KB] 许翰林 258636 2018-06-03 11:32:45
第一AC 计爱玲 233204 2018-04-19 23:25:33
第一挑战 计爱玲 233204 2018-04-19 23:25:33

赛题来源/所属竞赛 创元杯2018安科第九届ACM校赛 N/A

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