N个皇后的问题

#include <iostream> 点击打开链接
#include<cmath>
using namespace std;
int N;  ///全局变量
int queenPos[100];    ///全局数组，用来存放算好的皇后的位置，最左上角的坐标为（0,0）
void NQueen(int k);   ///表示第0——k-1行都摆好了皇后的位置，那么，我们就应该从第k行进行皇后位置的遍历，以此来推测第k行皇后的具体位置，依次往下类推，直至k=N结束循环
int main()
{
    cin>>N;
    NQueen(0);    ///利用递归来实现
    return 0;
}
void NQueen(int k)   ///这里参数为k的意思是：我们已经认为从0——k-1行皇后的位置已经摆好了，现在我们要做的是将k——N行皇后的位置摆好
{
    int i;
    if(k==N)    ///当k=N时，结束循环，表示所有皇后的位置均已经摆好
    {
        for(i=0;i<N;i++)
            cout<<queenPos[i]+1<<" ";    ///queenPos[i]代表第i行皇后的位置，并将其存放于数组queenPOS中，queenPOS[i]+1表示输出该皇后在第i行的位置(因为是从0开始的，因此想要输出他的位置要+1才可以输出其真正的位置)
        cout<<endl;   ///输出完一次方法后换行
    }
    for(i=0;i<N;i++)    ///遍历第k个皇后在第i行所有可能的位置，依次类推，第k——N个皇后的各自的位置
    {
        int j;
        for(j=0;j<k;j++)    ///和已经摆好的k(从0——k-1行一共k个皇后)个皇后比较，看第k行的皇后的位置是否与前面k个皇后的位置相冲突
        {
            if(queenPos[j]==i||abs(queenPos[j]-i)==abs(k-j))   ///看看是否与前面k个皇后的其中任意一个皇后在同一列，如果在同一列，则结束该循环，即要使i+1进行下一次的比较    ||     或者如果满足第k行的皇在前一行的皇后左右对角线处，那么该k行的皇后也不能在此位置，即与前面皇后的位置相冲突，即i+1进行下一次的比较
                break;
        }
        if(j==k)   ///如果j=k,则证明该皇后有确定的位置了，因为它不是通过break中断走出for循环的
        {
            queenPos[k]=i;    ///既然第k行的皇后的位置与前k个皇后的位置不冲突，那么就可以让这个第k行的皇后的位置确定，即这个位置就是i所代表第k行第i列，即位置就是i+1(原因前面有所叙述)
            NQueen(k+1);   ///那么第k行皇后的位置已经确定，就利用递归来确定第k+1行皇后的位置，直至k=N,即所有皇后的位置已经确定完毕
        }
    }
}