八皇后的后宫们（位运算）

书伯

于 2020-04-27 12:43:52 发布

阅读量606

点赞数 1

本文链接：https://blog.youkuaiyun.com/m0_46132784/article/details/105787056

版权

这篇博客探讨了使用位运算解决八皇后问题的一种方法。作者提到了可以用三目运算符简洁地实现函数，并且提到了在输出排列上的思考，特别讨论了如何输出前三种排列，与洛谷P1219题目的关联。

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

大老婆

#include <bits/stdc++.h>

 using namespace std;
 int nqueen(int n,int l,int h,int r,int row,int col){
   
    if(row==n) return 1;
    if(col==n) return 0;
    if((l|h|r)&(1<<col)) return nqueen(n,l,h,r,row,col+1);
    else
        return nqueen(n,l,h,r,row,col+1)+nqueen(n,(l|(1<<

最低0.47元/天解锁文章