版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/oytf10001/article/details/88615003
n皇后
描述
n皇后问题：一个n×n的棋盘，在棋盘上摆n个皇后，满足任意两个皇后不能在同一行、同一列或同一斜线上的方案有多少种？
输入
第一行包含一个整数n。
输出
输出一个整数，表示方案数。
样例1输入
4
样例1输出
2
样例2
请查看下发文件内的sample2_input.txt和sample2_output.txt。
限制
一共10个测试点， 第i个测试点的n=i+4。
时间：2 sec
空间：512 MB
提示
python同学注意，标程后两个测试点10s都过不去，故自行打表。
[考察剪枝水平，剪枝剪得好（二进制剪枝）的才能过第10个测试点。]
请大家别打表。
另外，为了帮助大家完成题目，我们提供了只包含了输入输出功能的程序模板，也提供了含有算法的大部分实现细节的程序。
你可以根据自己的实际情况，在这些程序的基础上进行作答，或不参考这些程序，这将与你的得分无关。
这些程序可以从【这里】下载。