hdu 2553 N皇后问题 (经典DFS)

题目链接：点击链接

思路：用一维数组hang[num] = i，num表示第num行，i表示第i列，计算n = 1~10皇后的不同放置数量，然后打表

#include<stdio.h>
#include<stdlib.h>
int hang[11],n,sum;
int ans[11];
bool judge(int num)
{
    for(int i = 1 ; i < num ; i ++)
    if(hang[num] == hang[i] || abs(hang[i] - hang[num]) == num - i)//判断列和对角线
      return 0;
    return 1;
}
void dfs(int num)
{
    for(int i = 1 ; i <= n ; i ++)
    {
        hang[num] = i;
        if(judge(num))
        {
            if(num == n) sum ++;
            else  dfs(num + 1);
        }
    }
}
int main()
{
    int i,m;
    for(i = 1 ; i < 11 ; i ++)//打表
    {
        sum = 0;
        n = i;
        dfs(1);
        ans[i] = sum;
    }
    while(scanf("%d",&m) && m)
      printf("%d\n",ans[m]);
    return 0;
}