递归复习——N皇后问题简化版

时间限制: 1 s 内存限制: 128 MB

提交：13 正确：11 分值：98

题目描述

在一个n×n的棋盘上放置n个国际象棋中的皇后，要求所有的皇后之间都不形成攻击。请你给出所有可能的排布方案数。

输入

输入正整数N

输出

排布方案数量

样例

样例输入:

4

样例输出:

2

提示