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;
}