n皇后问题模板

最新推荐文章于 2025-06-12 00:21:00 发布

SmallHedgehog

最新推荐文章于 2025-06-12 00:21:00 发布

阅读量189

点赞数

分类专栏：经典问题c++模板文章标签：算法

本文链接：https://blog.csdn.net/SmallHedgehog/article/details/105292783

版权

经典问题c++模板专栏收录该内容

4 篇文章

订阅专栏

暂时无讲解，仅供学习参考。

int n,sum;
bool dps(int a,int b,int c,int d)//a是列位置，b是右斜线的位置，c是左斜线的位置，d是行位置
{
    if(d>=n)
    {
        sum++;
        return true;
    }
    int j;
    for(j=0;j<n;j++)
        if((a&(1<<j))==0 && (b&(1<<(j+d)))==0 && (c&(1<<(j-d+n)))==0)//位置没有被占，则下一行
            dps(a^(1<<j),b^(1<<(j+d)),c^(1<<(j-d+n)),d+1);
    return true;
}
int main()
{
    while(scanf("%d",&n)!=EOF)
    {
        sum=0;
        dps(0,0,0,0);
        printf("%d\n",sum);
    }
    return 0;
}