问题 X: n皇后问题(第五讲)

问题 X: n皇后问题(第五讲)

时间限制: 1 Sec  内存限制: 128 MB
提交: 6175  解决: 2584
[提交][状态][讨论版][命题人:]

题目描述

在一个nn列的国际象棋棋盘上摆放n个皇后,使皇后之间不能互相攻击,问有多少种摆法。皇后数不超过12

输入

输入皇后个数n,遇到文件末尾结束。

输出

在一行输出有多少种摆法。

样例输入

7
8

样例输出

40
92

提示

[提交][状态]