public class Test51 { public static int num2(int n) { if (n < 1 || n > 32) { return 0; } //如果为8皇后问题,那么设置limit的最右边有8个1,其它位为0,依次类推。 //如果为32皇后问题那么所有位为1,是-1的状态 int limit = n == 32 ? -1 : (1 << n) -1; return process2(limit, 0, 0, 0); } //limit固定划定问题范围 //colLim:列的限制,1的位置不能放皇后,0位置可以 //leftDiaLim:左斜线的限制,1的位置不能放皇后,0位置可以 //rightDiaLim:右斜线的限制,1的位置不能放皇后,0位置可以 public static int process2(int limit, int colLim, int leftDiaLim, int rightDiaLim) { if (colLim == limit) { return 1; } //colLim | leftDiaLim | rightDiaLim为总限制,取个反原来0的位置变为1,即可以放皇后的位置,但是左侧的0也变成了1 //此时让limit&一下就可以解决掉左侧的干扰,因为limit左侧全是0,就可以保留需要的部分 int pos = limit & (~(colLim | leftDiaLim | rightDiaLim)); int mostRightOne = 0; int res = 0; while (pos != 0) { mostRightOne = pos & (~pos + 1);//提取右边的1,其它位为0 pos = pos - mostRightOne; res += process2(limit, colLim | mostRightOne,//列限制 (leftDiaLim | mostRightOne) << 1, //左斜线限制 (rightDiaLim | mostRightOne)>>>1//右斜线限制 ); } return res; } }
08-09
1014
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
12-06
2779
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)