N皇后问题

N皇后问题是指在N*N的棋盘上N个皇后，要求任何两个皇后不同行、不同列，也不在同一条斜线上。给定一个整数n，要求皇后的摆法有多少种。

方法一：递归暴力解决

如果在(i,j)位置（第i行第j列）放置了一个皇后，接下来在哪些位置不能放置皇后呢？

1.整个第i行的位置都不能放置

2.整个第j列的位置都不能放置

3.如果位置（a，b）满足|a-i|==|b-j|，说明(a,b)与(i,j)处在同一条斜线上，也不能放置

把递归程序直接设计成逐行放置皇后的方式，可以避开条件1的那些不能放置的位置。接下来用一个数组保存已经放置的皇后问题，假设数组为record，record[i]的值表示第i行皇后所在的列数。在递归计算到底i行第j列的时候，查看record[0...k](k<i)的值，看是否有j相等的值，若有，则说明(i,j)不能放置皇后，在看是否有|k-i|==|record[k]-i|,若有，也说明(i,j)不能放置皇后。

代码有问题，不能得到正确结果，一时间也没找到哪里错了。。。。

#include <iostream>
#include<math.h>

int numbers(int n);
int Queenpcocess1(int i, int* record, int n);
bool isvalid(int* record, int i, int j);

using namespace std;

int main()
{
    int n=8;
    cout<<numbers(n);
    return 0;
}

int numbers(int n)
{
    if(n<1)
    {
      return 0;
    }
    int record[n]={-1};
    return Queenpcocess1(0,record,n);

}

int Queenpcocess1(int i, int* record, int n)
{
    if(i==n)
    {
        return 1;
    }
    int res=0;
    for(int j=0; j<n; j++)
    {
        if(isvalid(record,i,j))
        {
            res += Queenpcocess1(i+1,record,n);
        }
    }
    return res;
}
bool isvalid(int* record, int i, int j)
{
    for(int k=0; k<i; k++)
    {
        if(record[k]==j || fabs(i-k)== fabs(j-record[k]))
            return false;
    }
    return true;
}