N皇后问题（暴力法、回溯法）

问题：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)