题目 1491: A4.3 N皇后问题

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

题目描述

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

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

输入格式

4

输出格式

2

样例输入

无

样例输出

无

提示

无