N皇后问题 checker [3*]

<p> <span> 在一个N*N的国际棋盘上，放置N个皇后，使她们相互之间不能进攻（任意两皇后不能位置同一行、同一列、同一斜线）。 <br /> 因为每行只有一个皇后，我们可以用一行N个数值来表示N*N棋盘上皇后位置。 <br /> 结果中第i列的数值j表示棋盘上第[i,j]位置上有一个皇后。 <br /> 2 4 6 1 3 5 <br /> 表示棋盘上第[1,2]、[2,4]、[3,6]、[4,1]、[5,3]、[6,5]位置上有一个皇后。 <br /> </span> </p> <p align="left"> <b><span>Input</span> </b> </p> <p> <span> N <br /> （6≤N≤13）</span> </p> <p align="left"> <b><span>Output</span> </b> </p> <p> <span> 前三行为先得到的三组解， <br /> 每组解为N个数，之间用空格隔开。 <br /> 最后一行为总解数。</span> </p> <p align="left"> <b><span>Sample Input</span> </b> </p> <pre><span>6</span></pre> <p align="left"> <b><span>Sample Output</span> </b> </p> <pre><span>2 4 6 1 3 5 3 6 2 5 1 4 4 1 5 2 6 3 4 </span></pre> <p align="left"> <b><span>Hint</span> </b> </p> <p> <span> 对行、列、\斜 、/斜进行编号，然后用下标标记法直接查找判重</span> </p>