N皇后

#include <iostream>
using namespace  std;
int queue[128];//下标表示行数，值表示列数。
//一个皇后放一行,皇后不能同行同列。同对角线
int N;
int num;
void Nquue(int k)//在0——k-1行皇后摆好的情况下，摆放第K行的皇后
{
	if (k == N)
	{
		//摆好所有的皇后
		cout << ++num << endl;
		return;
	}
	//尝试摆放皇后,从第K行的0到N-1位置摆放
	for (int i = 0; i < N; ++i)
	{
		int j = 0;//从0 到 k -1 个已经放好的皇后进行检查
		for (; j < k; ++j)
		{
			//和已经摆好的k-1个皇后位置，看是否冲突
			if (queue[j] == i//看是否在同一列
				|| abs(queue[j] - i) == abs(k - j)//是否在同一对角线
				)
				break;//冲突，下一个位置
		}
		if (j == k)//不冲突尝试摆放
		{
			queue[k] = i;//第K个皇后放在i位置
			Nquue(k + 1);//尝试摆放下一个皇后
		}
	}

}
void main()
{
	cin >> N;
	Nquue(0);//从第0行开始摆放
	system("pause");
}

#include<iostream>
#define N 8
int q[N];
int _count;
using namespace std;
bool check(int row)//检查第row个皇后放的q[row]列位置是否有冲突
{
	for (int qu = 0; qu < row; ++qu)//检查之前的皇后
		if (q[row] == q[qu] ||//和之前的皇后是否在同一列

			abs(q[row] - q[qu]) == abs(row - qu))
			//同一对角线,条件是行列坐标值的绝对值相同
			return false;

	return true;
}
void queue(int row)//row代表行数,也表示第几个皇后，一个皇后占一行
{
	if (row == N)
	{
		_count++;//0 -  N - 1个皇后
		return;
	}
	for (int i = 0; i < N;++i)//从第0列开始
	{
		q[row] = i;//将第row个皇后放在i列
		if (check(row) == true)//检查该位置是否合理
			queue(row + 1);
	}
}
void  main()
{
	queue(0);//从第0个皇后开始摆放
	cout << _count << endl;
	cin.get();
}