Problem I: 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列,按照
升序输出。