#170. 「7-2」B 、n 皇后问题 - 题目

时间限制：1000 ms 内存限制：128 MiB 输入文件：B.in 输出文件：B.out

题目类型：传统评测方式：文本比较

上传者： root

登录后提交提交记录统计讨论

本题采用文件输入输出。

输入文件为 B.in，输出文件为B.out。

在格的国际象棋上摆放个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同
一列或同一斜线上，如下图(a)所以示

(b)是一个可行解，用序列 2 4 1 3 来表示，第 i 个数表示在第 i 行的相应位置有一个棋子。这只是 4 皇后问题的一个解。请编一个程序找出 n 皇后的所有解。

从文件 B.in 中读入数据。

一行一个整数 n。

输出到文件 B.out 中。

按题目所说的序列方法输出，解按字典顺序排列。请输出前 3 个解(不足 3 个就全部输出)。最后一行是解的总个数。

样例输入

样例输出

2 4 1 3
3 1 4 2
2

N <= 20

#170. 「7-2」B 、n 皇后问题暂未评定