维基 1295 N皇后问题 搜索

这道题好像是经典的搜索问题

我觉得这道题重点是用标记

观察不难发现  每一斜 的特点 

分别是相加可以用哈希表示，或相减可以用哈希表示

但是相减为负数的就要一些处理，加上最小负数的绝对值

不同行不同列也可以用哈希标记

#include<stdio.h>
int map[14][14]={0};
int haxi[14]={0};
int haxi1[40]={0};
int haxi2[100]={0};
int ans=0;
int x;
void dfs(int n)
{
    if(n==0)
    {
        ans++;
    }
    else
    {
        for(int i=1;i<=x;i++)
        {

                if(haxi[i]==0&&haxi1[i+n]==0&&  haxi2[n-i+12]==0)
                {
                    haxi2[n-i+12]=1;
                    haxi1[i+n]=1;
                    map[n][i]=1;
                    haxi[i]=1;


                    dfs(n-1);

                    haxi2[n-i+12]=0;
                    haxi1[i+n]=0;
                    haxi[i]=0;
                    map[n][i]=0;

                }

        }
    }
}
int main()
{
    scanf("%d",&x);
    dfs(x);
    printf("%d\n",ans);
}