此题是很基本的dfs的题目 ，但是要打表，否则会超时。
这题的思路就是从第一行一直放到第n行，因此行方面的判断就可以省略了。因此只要判断列方面和斜线方面是否满足条件，列方面用一个vis数组来记录是否已放过皇后就可以了，
斜线上只要判断abs（k-j）是否等于（maze[k]-maze[j]）就可以了。
#include"iostream"
#include"stdio.h"
#include"string.h"
#include"string"
#include"algorithm"
#include"cmath"
#define mx 105
using namespace std;
int n,Count;
int maze[mx];
int vis[mx];
int solve[mx];
void dfs(int k)
{
int i,j,flag;
if(k==n+)
{
Count++;
return;
}
for(i=;i<=n;i++)
{
if(!vis[i])
{
maze[k]=i;
flag=;
for(j=;j<=k-;j++)//判断是否在同一个斜线上
{
if(abs(k-j)==abs(maze[k]-maze[j]))
{
flag=;break;
}
}
if(flag)
{
vis[i]=;
dfs(k+);
vis[i]=;
} }
}
}
int main()
{
for(int i=;i<=;i++)
{
Count=;
memset(vis,,sizeof(vis));
memset(maze,,sizeof(maze));
n=i;
dfs();
solve[i]=Count;
} while(cin>>n,n)
{
cout<<solve[n]<<endl;
}
return ;
}