LeetCode-NQueensII

经典的N皇后问题，

这里学到了一个非常牛的新方法（http://www.matrix67.com/blog/archives/266），用位运算来求解N皇后问题；

思路其实也很容易懂，一点都不复杂，

同样是遍历每一行的每一列，只不过所有冲突的位置都用bit位置记录下来了，

首先考虑在第k行的第j列放一个皇后，那么第k + 1行的第j - 1列和 j +１列都会与该皇后冲突，

用位运算的左右移位就能表示所有列的有冲突的位置，那么在选择第k + 1行的放置位置的时候就只能选择

无冲突的位置。

 class Solution {
 public:
     int totalNQueens(int n) {
         // Start typing your C/C++ solution below
         // DO NOT write int main() function
         int res = ;
         getNQueens(res, n, , , );
         return res;
     }
     void getNQueens(int &res, int n, int row, int ld, int rd) {
         if (row == ( << n) - ) {
             ++res;
             return;
         }
         int pos = ~(row | ld | rd);
         for (int i = ; i < n; ++i) {
             int p =  << i;
             if (pos & p) {
                 getNQueens(res, n, row | p, (ld | p) << , (rd | p) >> );
             }
         }
     }
 };