hdu 2553 n皇后问题

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
int n,hang[20],cnt;
int ans[11];
void queen(int i)
{
int j,k;
if(i==n)
{
cnt++;
return ;
}
for(j=0;j<n;j++)
{
for (k=0;k<i;k++)
if(hang[k]==j||abs(k-i)==abs(hang[k]-j)) break;
if(k==i)
{
hang[k]=j;
queen(i+1);
hang[k]=0;
}
}
}
int main()
{
int m;
for(n=1;n<=10;n++) //先打表，否则会超时
{
fill(hang,hang+20,0);
cnt=0;
queen(0);
ans
=cnt;
}
while(~scanf("%d",&m),m)
{
printf("%d\n",ans[m]);
}
return 0;
}