问题:n*n的棋盘上放置n个皇后,使得n个皇后不能互相攻击(不能在同一行、同一列、同一对角线上)
思路(暴力):枚举1-n的全排列,判断每个全排列是否合法
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int n,count1=0;
int p[110];
bool hashTable[110]={false};
void generatep(int index)
{
if(index==n+1)
{
bool flag=true;//排列是否合法的标志
for(int i=1;i<=n;i++)//枚举任意两个皇后
{
for(int j=i+1;j<=n;j++)
{
if(abs(i-j)==abs(p[i]-p[j]))//约束条件,不在同一条对角线上
flag=false;
}
}
if(flag) count1++;
return;
}
for(int x=1;x<=n;x++)
{
if(hashTable[x]==false)
{
p[index]=x;
hashTable[x]=true;
generatep(index+1)