1397 - N皇后

在N*N格的国际象棋上摆放N个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法

输入

整数n

输出

摆法数量

样例

输入

8

输出

92
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题