Description

编程实现：

有一个N*N的矩阵方格和N个棋子，现在需要将N个棋子按要求放置到矩阵方格中。 要求如下：

1. 任意两个棋子不能在同一行

2. 任意两个棋子不能在同一列

3. 任意两个棋子不能在同一对角线上(下图红色线段都为对角线)

根据以上要求. 问N个棋子放置到N*N矩阵方格中有多少种放置方案

例如：4*4的矩阵方格，4个棋子，有2种放置方案

Input Format

输入一个正整数N(1<N<11), 表示一个N*N的矩阵方格和N个棋子数量

Output Format

输岀N个棋子按要求放置到N*N的矩阵方格中有多少种放置方案

4

2

Source