#include
#include
#define N 15
int n; //皇后个数
int sum = 0; //可行解个数
int x[N]; //皇后放置的列数
int place(int k)
{
int i;
for (i = 1; i
if (abs(k - i) == abs(x[k] - x[i]) || x[k] == x[i])
return 0;
else
return 1;
}
int queen(int t)
{
if (t>n && n>0) //当放置的皇后超过n时,可行解个数加1,此时n必须大于0
sum++;
else
for (int i = 1; i <= n; i++)
{
x[t] = i; //标明第t个皇后放在第i列
if (place(t))
queen(t + 1);//如果可以放在某一位置,则继续放下一皇后
}
return sum;
}
int main()
{
int t;
scanf_s("%d", &n);
t = queen(1);
if (n == 0) t = 0;//如果n=0,则可行解个数为0,这种情况一定不要忽略
printf("请输入此时的n皇后的可行解个数:%d",t);
return 0;
}