hdu 2553 N皇后问题（一维数组详尽解释）

//一维数组解法（注释详尽）
//num皇后可以表示第num列，然后枚举num皇后所在的行
//二维数组对角线转换为坐标的关系
#include<stdio.h>
#include<string.h>
int map[],hang[],ans[];
int n,cnt;
void Dfs(int num)
{
    int i,j,k;
    if(num>n)
    {
        cnt++;
        return ;
    }
    for(i=;i<=n;i++)
    {
        map[num]=i;//第num的皇后在第num列i行
        if(!hang[i])//枚举第i行是否可行
        {
            for(j=;j<num;j++)//枚举前num-1个皇后
            {//num就代表列,map[num]就代表num所在的行
                if(map[num]-num==map[j]-j||map[num]+num==map[j]+j)
                    break;
            }
            if(j==num)
            {
                hang[i]=;
                Dfs(num+);
                hang[i]=;
            }
        }
    }
}
int main()
{
    int m;
    for(n=; n<; n++)
    {
        memset(hang,,sizeof(hang));
        memset(map,,sizeof(map));
        cnt=;
        Dfs();
        ans[n]=cnt;
    }
    while(scanf("%d",&m)!=EOF&&m)
    {
        printf("%d\n",ans[m]);
    }
    return ;
}

单纯二维坐标做法：

#include <stdio.h>
#include <string.h>
int count[];//n的最大范围是10，打表！
int k,cal;//k个大小的棋盘放的数目
int map[][];//棋盘
int dfs(int row,int column)
{
    //最后一行也合适，放置数目加1
    if(row>k)
    {
        cal++;
        return ;
    }
    //判断同一列是否有棋子
    for(int i=; i<row; i++)
        if(map[i][column])
            return ;
    //判断左上45度是否有棋子
    for(int i=row-,j=column-; i>&&j>; i--,j--)
        if(map[i][j])
            return ;
    //判断右上45度是否有棋子
    for(int i=row-,j=column+; i>&&j<=k; i--,j++)
        if(map[i][j])
            return ;
    //都通过，该点合适并判断下一行
    map[row][column]=;
    for(int i=; i<=k; i++)
    {
        //当dfs(row+1,i,k)为1时，改行为最后一行，棋盘已放满
        if(dfs(row+,i))
            break;
    }
    map[row][column]=;
    //该点判断完成，恢复后再去判断其他点
    return ;
}
int main()
{
    int n;
    for(k=; k<=; k++)
    {
        memset(map,,sizeof(map));
        cal=;
        //count[k]=0;
        for(int i=; i<=k; i++)
        dfs(,i);
        count[k]=cal;
    }
    while(scanf("%d",&n)!=EOF&&n)
        printf("%d\n",count[n]);
    return ;
}