leetcode：52. N皇后 II（回溯，状态压缩，困难）

题目：

分析：

参考视频

代码：

class Solution {
public:
    int ans=0;
    void f(int n,int h,int r1,int r2,int r3)
    {
        if(h==n)
        {
            ans++;
            return ;
        }
        for(int i=0;i<n;i++)
        {
            int c=2<<(i+1);
            if(!(c&r1) && !(c&r2) && !(c&r3))
            {  
                f(n,h+1,(c|r1),((c|r2)<<1),((c|r3)>>1));
            }
        }
    }
    int totalNQueens(int n) {
        f(n,0,0,0,0);
        return ans;
    }
};