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

220 人解决,285 人已尝试。

305 份提交通过,共有 947 份提交。

2.8 EMB 奖励。

创建: 15 年,5 月前.

修改: 4 年,6 月前.

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

来源: solo_fandy

题目标签
dfs