8皇后位操作解法

#include <iostream>
using namespace std;
long sum = 0; //用来记录皇后放置成功的不同布局数
long upperlim = (1 << 8) - 1; //这是八皇后的位置
//试探算法从最右边的列开始
void test(long row, long ld, long rd){
    if (row == upperlim){
        sum++;
        return;
    }
    //row, ld, rd进行或运算，求得所有可以放置皇后的列，对应位为0
    //然后再取反"与"上全1的数，求得当前左右可以放置皇后的位置，对应列改为1
    //也就是求取当前那些列可以放置皇后
    long pos = upperlim & ~(row | ld | rd);
    while (pos != 0)//0 代表皇后没有地方可以放 回溯
    {
        //拷贝pos最右边为1的bit，其余bit置0
        //也就是取得可以放皇后的最右边的列
        long p = pos & -pos;//最右边的位置
        // row + p，将当前列置1，表示记录这次皇后放置的列。
        // (ld + p) << 1，标记当前皇后左边相邻的列不允许下一个皇后放置。
        // (rd + p) >> 1，标记当前皇后右边相邻的列不允许下一个皇后放置。
        // 此处的移位操作实际上是记录对角线上的限制，只是因为问题都化归
        // 到一行网格上来解决，所以表示为列的限制就可以了。显然，随着移位
        // 在每次选择列之前进行，原来N×N网格中某个已放置的皇后针对其对角线
        // 上产生的限制都被记录下来了
        test(row + p, (ld + p) << 1, (rd + p) >> 1);
        // 将pos最右边为1的bit清零
        // 也就是为获取下一次的最右可用列使用做准备，
        // 程序将来会回溯到这个位置继续试探
        pos -= p;
    }
}
int main(){
    test(0, 0, 0);
    cout << sum << endl;
}