同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

1924_算法设计例题：n后问题（回溯、分枝限界）

2022-5-16 18:17| 发布者: Hocassian| 查看: 61| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-3-89504151832900-Problem List-采集的数据-后羿采集器.html

Pro.ID

1924

Title

算法设计例题：n后问题（回溯、分枝限界）

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=1924

AC

346

Submit

870

Ratio

39.77%

时间&空间限制

Time Limit: 16000/8000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

描述

在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于在n×n格的棋盘上放置n个皇后，任何2个皇后不放在同一行或同一列或同一斜线上。

输入

输入的第一个为测试样例的个数T，接下来有T个测试样例。每个测试样例的只有一行一个数n （ n < 15 ），表示棋盘的大小。

输出

Description

Input

输入的第一个为测试样例的个数T，接下来有T个测试样例。每个测试样例的只有一行一个数n （ n < 15 ），表示棋盘的大小。

Output

对应每个测试样例输出一行结果：可行方案数。

Sample Input

2
3
4

Sample Output

0
2

Author

Eapink

样例输入