N皇后（Python）

N皇后问题是回溯法的经典问题，本篇主要使用Python解决这个问题。

N皇后问题

问题描述 

【问题描述】在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上）。 你的任务是，对于给定的N（N是正整数且6<=N<15)，求出有多少种合法的放置方法。并输出前4个解。比如当N=6时，检查一个如下的6 x 6的棋盘，有六个皇后被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个皇后。

上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个皇后，如下：

行号 1 2 3 4 5 6

列号 2 4 6 1 3 5

这只是跳棋放置的一个解。

【输入形式】

输入皇后的个数

【输出形式】

前四行为前四个解，每个解的两个数字之间用一个空格隔开。第五行只有一个数字，表示解的总数。

【样例输入】

6

【样例输出】

2 4 6 1 3 5

3 6 2 5 1 4

4 1 5 2 6 3

5 3 1 6 4 2

4

【样例说明】解按字典顺序排列。请输出前4个解。最后一行是6皇后的解的总个