hdu N皇后问题

此题是很基本的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 ;
}