1130. 8皇后问题(回溯)

单点时限: 2.0 sec

内存限制: 256 MB

利用回溯法计算 n*n 棋盘中摆放 n 个皇后的方案数

输入格式

第一行有一个整数 k,表示有 k 个 case,

接下来 2..k+1 行,每行有一个整数,表示 n*n 的棋盘 (0 < n <= 8)。

输出格式

输出共有 k 行

每行有一个整数,即 n*n 的摆放皇后的方案数

样例

Input
2
8
8
Output
92
92

248 人解决,314 人已尝试。

344 份提交通过,共有 1040 份提交。

2.6 EMB 奖励。

创建: 17 年,8 月前.

修改: 6 年,8 月前.

最后提交: 4 月,2 周前.

来源: solo_fandy

题目标签
dfs