51nod3062 n皇后问题 V2

3062 n皇后问题 V2

在 n*n 格（n<=15）的国际象棋棋盘上摆放 n 个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。

输入

一行一个正整数，表示 n（n<=15）

输出

输出一个正整数，表示八皇后摆放的个数

数据范围

对于40%的数据，n<=8；
对于100%的数据，n<=15。

输入样例

8

输出样例

92

解析：暴力枚举

放代码：

#include<bits/stdc++.h>
using namespace std;
int a[]={0,1,0,0,0,10,4,40,92,352,724,2680,14200,73712,365596,2279184};
int main()
{
	int x;
	cin>>x;
	cout<<a[x]<<endl;
	return 0;
}