#include<stdio.h>
int a[100]={0};
int n;
int cnt=0;
bool check(int x,int y)//检查坐标为(x,y)是否可以放置皇后,即是否与前面的皇后有冲突
{
for(int i=1;i<x;i++)//对前x-1行进行检查看在(x,y)的列和对角线是否存在皇后
{
if(a[i]==y) return false;
if(a[i]+i==x+y) return false;
if(a[i]-i==y-x) return false;
}
return true;
}
void dfs(int row)
{
if(row==n+1)
{
cnt++;//搜索到底,是一种解决方案
return;
}
else
{
for(int i=1;i<=n;i++)//从该行第一列开始检查是否可以安置皇后
{
if(check(row,i))//如果(row,i)可以放置则,寻找下一行可安放的点
{
a[row]=i;
dfs(row+1);
}
}
a[row]=0;//该行检查结束,回溯到上一行(row-1,i+1)进行检查
}
}
int main()
{
scanf("%d",&n);
dfs(1);
printf("可实现方案为 %d",cnt);
return 0;
}