题目 1491:

A4.3 N皇后问题

 时间限制: 1s 内存限制: 128MB
题目描述

根据国际象棋的规则,皇后可以攻击与同处一行、一列或一条斜线上的棋子。给定 n个皇后和一个n × n 大小的棋盘,寻找使得所有皇后之间无法相互攻击的摆放方案。

输入棋盘大小n,输出摆放方案数量,如下所示

输入

4

输出

2

样例输入

样例输出

提示

通过率

统 计

 提交 1012
 正确 471
 格式错误 0
 答案错误 184
 时间超限 6
 内存超限 2
 输出超限 3
 运行错误 295
 编译错误 51