N皇后问题1
提交数: 890, 通过率: 34.72%, 平均分: 70.67
题目描述:
在一张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