八皇后问题的题解采用深度优先搜索

P1219 八皇后

• 课题

  • 探讨

  • • 课题核心内容
    • 解题策略

  • 程序实现

  • 链接入口

题目

观察一个6 x 6的跳棋棋盘布局，其中放置了六个棋子，要求每一行与每一列中仅存在一个棋子，并且所有对角线（包含两条主对角线及其平行线）上最多只能出现一个棋子。

上述排列方式可表示为序列2 4 6 1 3 5，其中第i个数值对应第i行中棋子所在的位置，具体如下：

行号 1 2 3 4 5 6

列号 2 4 6 1 3 5

这仅是跳棋摆放的一种可行方案。请编写一个程序，用于找出所有可能的跳棋摆放方式，并以类似上述序列的方式进行输出。所有解需按照字典顺序排列。请输出前三项解，最后一行给出总的解数。

输入格式：
输入一个整数N (6 <= N <= 13)，用于表示棋盘的尺寸为N x N。

输出格式：
前三行分别对应前三个解，每个解中的数字之间使用一个空格分隔。第四行仅包含一个数字，用以表示所有解的总数。

输入输出样例
输入样例#1：

    6