N皇后问题1
提交数: 909, 通过率: 34.32%, 平均分: 70.66
题目描述:
在一张N∗N的国际象棋棋盘上，放置N个皇后，使得所有皇后都无法互相直接攻击得到，（皇后可以直接攻击到她所在的横行，数列，斜方向上的棋子），现在输入一个整数N，表示在N∗N的棋盘上放N个皇后，请输出共有多少种使得所有皇后都无法互相直接攻击得到的方案数。
例如下面这样的摆法，是4皇后的一个解 （1代表有皇后，0代表没有）
0 1 0 0
0 0 0 1
1 0 0 0
0 0 1 0输入格式:
输入一个数N
输出格式:
输出一个数
样例输入:
8
样例输出:
92
提示:
4<=N<=13
时间限制: 400ms空间限制: 16MB
来源: by qq1010903229