1381: 跳棋游戏

【问题描述】

     检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。（对角线及其平行线的划分规则如图所示）

上图给出了跳棋放置的一个解。请编一个程序找出所有跳棋放置的解。

输入：一个数字N (6 <= N <= 13) 表示棋盘是N x N大小的。

     输出：一个整数，表示所有满足条件的摆放方案数。

6

4