8皇后问题

在n*n的棋盘上放置彼此不受攻击的n个皇后，按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于在n*n格的棋盘上放置n个皇后，任何2个皇后不放在同一行或同一列或同一斜线上。

将每一种方法都输出

这个问题我在网上看到了大神的方法，下面是代码，仅限于n<=13的情况（n>8时需要将int类型转换成long long类型）

a[0]--a[n-1]代表每一行，a[0]--a[n-1]上的数值代表此行皇后所在的列；

#include<iostream>
#include<cmath>
#include<cstring>
#include<cstdio>
using namespace std;
const int n=8;
int b8(int a[])
{
	for(int i=0;i<n-1;i++)
	{
		for(int j=i+1;j<n;j++)
		{
			if(a[i]==a[j]||abs(i-j)==abs(a[i]-a[j]))return 0;
		}
	}
	return 1;
}
int main()
{
	int tmep,sum=0;
	int a[n];
	memset(a,0,sizeof(a));
	for(int num=0;num<pow(n,n);num++)
	{
		tmep=num;
		for(int j=0;j<n;j++)
		{
			a[j]=tmep%n;
			tmep/=n;
		}
		if(b8(a))
		{
			sum++;
			printf("第%d种方法：\n",sum);
			for(int f=0;f<n;f++)
			{
				for(int g=0;g<n;g++)
				{
					if(g==a[f])printf("@");
					else printf("*");
				}
				printf("\n");
			}
		}
	}
	return 0;
}