HDU 2553 N皇后问题_不见不散的结局是曲终人散_新浪博客

不许人间见白头

于 2015-08-08 17:18:57 发布

阅读量130

点赞数

CC 4.0 BY-SA版权

分类专栏： C、C++算法竞赛文章标签： dfs 算法 leetcode 动态规划 powershell

本文链接：https://blog.youkuaiyun.com/qq_29451823/article/details/86501248

C、C++算法竞赛专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种使用深度优先搜索（DFS）解决N皇后问题的方法，并提供了完整的C++实现代码。通过递归地尝试每一种可能的放置方式来寻找所有可行解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：直接DFS；

代码如下：

#include < cstdio >
#include < cstring >
int n,num[15],ans,cnt[15];
void df_s(int cur)
{
    if(cur==n)//dfs通用类型；
    {
        ans++;
        return ;
    }
    int i,j;
    for(i=0; i < n ;i++)
    {
        int flag=0;//判断是否违反规则；
        for(j=0; j < cur; j++)
        {
            if(num[j]==i||j+num[j]==cur+i||i+j==num[j]+cur)//两坐标为（i,cur),(num[j],j);
            {
                flag=1;
                break;
            }
        }
        if(flag==0)
        {
            num[cur]=i;//用行标记列；
            df_s(cur+1);
        }
    }
    return ;
}
int main()
{
    memset(cnt,-1,sizeof(cnt));
    while(~scanf("%d",&n)&&n)
    {
        if(cnt[n]!=-1)
        {
            printf("%d\n",cnt[n]);
            continue;
        }
        memset(num,-1,sizeof(num));
        ans=0;
        df_s(0);