继续思考“n-queens”问题
这次我们不是输出皇后的排列情况,而是输出n皇后问题一共有多少种解法
注:n 皇后问题是在 n*n 棋盘上放置 n 个皇后, 并且使它们互相不在对方的攻击范围之内的摆放方法;
注注:皇后的攻击范围是上、下、左、右、左上、左下、右下、右上共 8 个方向, 且不限距离。
示例1输入:
1
返回值:
1示例2
输入:
8
返回值:
92
class Solution {
int N=0,A[10];
public:
int totalNQueens(int n) {
build(0,n);
return N;
}
int jue(int x)
{
return x>=0?x:-1*x;
}
void build(int step,int n)
{
int i,j;
if(step==n)
N++;
else
{
for(i=0;i



