N后问题



N后问题
问题描述
将n个皇后放在n x n的棋盘上，使得任何2个皇后不能被放在同一行或同一列或同一斜线上。
输入
输入包括干个测试用例，第一行为一个正整数K（1<=k<=10）表示用例个数，每个用例占一行N(1<=N<=10)，表示皇后数。
输出
每个用例，用一行输出符合条件的放置种数。
样例输入
2
8
7
样例输出
92
40

题解：用递归的思想，保存前面已存在的数据。皇后不能在对角线，同一行或同一列。

#include <iostream>
using namespace std;
#define N 15
int n;
int p[N];
int sum;
bool place(int t)//判断是否在对角线或同一行或同一列
{
	int i;
	for(i=1; i<t; i++)
	{
		if(abs(t-i)==abs(p[t]-p[i]) || p[t]==p[i])
		{
			return false;
		}
	}
  return true;
}
int queen(int t)
{
  if(t>n && n>0)
    sum++;
  else
  {
     for(int i=1; i<=n; i++)
	 {
		 p[t] = i;
        if(place(t))//满足条件
		   queen(t+1);//为下一个位置放置皇后
	 }
  }

  return sum;
}
int main()
{
	int t,result;
	cin>>t;
	while(t--)
	{
		sum=0;
		cin>>n;
		result = queen(1);
		if(n==0)
			result = 0;
		cout<<result<<endl;
	}
	return 0;
}