5148.N 皇后计数

题目描述 在 $n\times n$ 的国际象棋棋盘上放置 $n$ 个皇后，使任意两个皇后都不在同一行、同一列或同一条斜线上。求不同放置方案的数量。 两个方案不同，当且仅当至少有一行中皇后所在的列不同。 输入格式 输入一个整数 $n$。 输出格式 输出一个整数，表示合法放置方案的数量。 数据范围 $1\le n\le9$ 输入样例 4 输出样例 2