n皇后（C++）

#include<cstdio>
int n,ans,x[20];
bool a[20],b[20],c[20];//判断列，对角线
void dfs(int k,int h)
{
if(k==n){ans++;return;}
for(int i=1;i<=n;i++)//for循环循环行
{
if(a[i]==0&&b[h+i]==0&&c[h+n-i]==0)
{
a[i]=1;b[h+i]=1;c[h+n-i]=1;
x[k+1]=i;dfs(k+1,h+1);
a[i]=0;
b[h+i]=0;
c[h+n-i]=0;
}
}
}
int main()
{
scanf("%d",&n);
dfs(0,1);
printf("%d",ans);
}