P1285 - 受伤的 n 皇后 - AHUCM Online Judge

内存限制：128 MB 时间限制：1.000 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：2 通过：2 通过率：100%

有一个 n × n 的国际象棋棋盘（ n 行 n 列的方格图），请在棋盘中摆放 n 个受伤的国际象棋皇后,要求：
1.任何两个皇后不在同一行。
2.任何两个皇后不在同一列。
3.如果两个皇后在同一条 45 度角的斜线上，这两个皇后之间行号的差值至少为 3 。
请问一共有多少种摆放方案。

输入的第一行包含一个整数 n (1 <= n <= 10)。

输出一个整数，表示答案。

搜索

1285: 受伤的 n 皇后