用全排列解决N皇后问题（暴力法）

代码为八皇后问题，count为最后可行的方案数，共92种；
要解决N皇后，只需要修改部分参数

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

void PrintArray(int a[],int p,int q)
{
    for(int i=p;i<=q;i++)//数组p q为下标 故i<=q，如果是数组长度n则是i<n
    {
        printf("%d",a[i]);
    }
    printf("\n");
}

void swap(int a[],int p,int q)
{//将数组a下标为p和q的元素对换位置
    int temp=a[p];
    a[p]=a[q];
    a[q]=temp;
}
void Perm(int a[],int p,int q,int*count)
{//对数组a，从下标p到下标q进行全排列
    if(p==q)
    {/*如果p==q说明p到q-1位已经排列完成
        得到全排列数组*/
        int flag=1;
        for(int j=0;j<q;j++)//0~q-1
        {
            for(int k=j+1;k<q+1;k++)//1~q
            {
                if(abs(k-j)==abs(a[k]-a[j]))
                    flag=0;
            }
        }
        if(flag)(*count)++;
    }/*本段代码用于判断排列是否符合不在同一对角线（全排列必定不在同一行,
    不在同一列，由i表示列号，A[i]表示行号，故只需要判断是否在同一对角线）*/
    else
    {
        for(int i=p;i<=q;i++)
        {//加入循环表示之后每个元素都要充当一次带头大哥
            swap(a,p,i);//这里第i个元素和对首p进行交换元素
            Perm(a,p+1,q,count);//这个对剩下的a[p+1]到a[q]进行全排列
            swap(a,p,i);//将第i个元素和对首p元素交换回来
        }
    }
}



int main()
{
    int count=0;
    int a[]={1,2,3,4,5,6,7,8};
    Perm(a,0,7,&count);
    printf("%d",count);
}