N皇后问题

输入一个正整数N，则程序输出N皇后的全部摆法。输出的每一行都代表一种摆法。

行里的第i个数字如果是n,就代表第i行的皇后应该放在第n列。

皇后的行、列编号都是从1开始算。

样例输入：

4

样例输出：

2 4 1 3

3 1 4 2

解析：先看前0~k-1行是否摆好  再考虑第k行

#include<iostream>
#include<cmath>
using namespace std;
int N;
int queenPos[100];//第i行摆的皇后的列号 
void NQueen(int k);
int main()
{
	cin>>N;
	NQueen(0);
	return 0;
}
void NQueen(int k){
	int i;
	if(k==N){
		for(i=0;i<N;i++)
		cout<<queenPos[i]+1<<" ";
		cout<<endl;
		return;
	}
	for(i=0;i<N;i++)//列 
	{
		int j;
		for(j=0;j<k;j++)//行 
		{
			if(queenPos[j]==i||
			abs(queenPos[j]-i)==abs(k-j))//比较是否相邻  列号相等或行的差和列的差相等都为相邻 
				break;
		}
		if(j==k)
		{
			queenPos[k]=i;
			NQueen(k+1);
		}
	}
}