问题 G: N皇后问题

问题 G: N皇后问题

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

题目描述

在一个n * n的棋盘上摆放n个皇后，每个皇后的攻击范围包括它所在的行、列及对角线，求使得各个皇后互不攻击的方案数。

输入

输入仅一行，包含一个正整数n

输出

输出仅一行，包含一个正整数，即可行的方案数

样例输入

2

样例输出

0

提示

对于100%的数据，1 <= n <= 15

[提交][状态]