N皇后（HDU 2553）

最新推荐文章于 2023-03-15 20:51:17 发布

原创最新推荐文章于 2023-03-15 20:51:17 发布 · 118 阅读

0 ·

CC 4.0 BY-SA版权

简单搜索专栏收录该内容

20 篇文章

订阅专栏

本文详细解析了HDU-2553 N皇后问题的求解方法，通过设定三个方向，利用深度优先搜索（DFS）算法递归求解，实现了对不同规模棋盘上皇后放置方案的计算。

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

HDU - 2553

设定三个方向，寻求方向之间的联系，dfs递归求解

复习dfs的时候回来看看

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<vector>
#include<set>
#include<map>
#include<queue>
#include<cmath>
#define ll long long
#define mod 1000000007
#define inf 0x3f3f3f3f
using namespace std;
bool vis[105][3];
int cnt;
int n;
int ans = 0;
int ans1[15];
void calc(int cnt)
{
    if(cnt == n + 1)
    {
        ans ++;
        return ;
    }
    for(int i = 1; i <= n; i ++)
    {
        if((! vis[cnt-i+n][0]) && (! vis[i][1]) && (! vis[cnt+i][2]))
        {
            vis[cnt-i+n][0] = vis[i][1] = vis[cnt+i][2] = 1;
            calc(cnt + 1);
            vis[cnt-i+n][0] = vis[i][1] = vis[cnt+i][2] = 0;
        }
    }
}
void init()
{
    for(n = 1; n <= 10; n ++)
    {
        memset(vis, 0, sizeof(vis));
        ans = cnt = 0;
        calc(1);
        ans1[n] = ans;
    }

}
int main()
{
    init();
    while(scanf("%d",&n) != EOF && n)
    {
        printf("%d\n", ans1[n]);
    }
    return 0;
}