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 $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 |