3191: Checker Challenge(USACO6.5.5)
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 0 Solved: 0
[Status] [Submit] [Creator:]
Description
如下所示是一个6*6的棋盘，并且棋盘上的6个棋子都处于不同行、不同列和不同的对角线上。
图中的解决方案可以用如下的方式来描述：用序列2 4 6 1 3 5分别给出了从第1行到第6行上每个棋子所在的列的编号。
你的任务是编写一个程序找出所有的不同解决方案，并且使用上述的描述方式描述出来。先按照数字顺序打印出前三个解决方案，再打印出总的解决方案数。
图中的解决方案可以用如下的方式来描述：用序列2 4 6 1 3 5分别给出了从第1行到第6行上每个棋子所在的列的编号。
你的任务是编写一个程序找出所有的不同解决方案，并且使用上述的描述方式描述出来。先按照数字顺序打印出前三个解决方案，再打印出总的解决方案数。
Input
一个整数N(6≤N≤13)，表示是一个N*N的棋盘
Output
按照要求的描述方式，先输出前三个解决方案然后再输出总的方案数
Sample Input Copy
6
Sample Output Copy
2 4 6 1 3 5
3 6 2 5 1 4
4 1 5 2 6 3
4