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

138 人解决,199 人已尝试。

193 份提交通过,共有 684 份提交。

3.5 EMB 奖励。

创建: 12 年,9 月前.

修改: 1 年,9 月前.

最后提交: 6 天,18 小时前.

来源: solo_fandy

题目标签
dfs