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列,按照
升序输出。
4
2
1302
2031