小技巧 ----- 通过二进制串的位运算进行二维指数型枚举

二维指数型枚举

题目：

• 给定4x4矩阵(每个元素为1或0)
• 枚举出所有情况，在矩阵元素为1的位置执行turn()方法

思路：

• 把4x4方格看作一个一维的水平长度为16的方格

• 即现在需要枚举一个长度为16的二进制串

• 将二进制串翻转过来，想象把其下标标记到矩阵的每一个元素上

  0 1 2 3
  4 5 6 7
  8 9 10 11
  12 13 14 15

• 用(i, j)扫描上面抽象出来的矩阵，将坐标(i, j)转化为二进制串的对应的下标

• 二进制串在该下标的数字如果为1则执行turn()方法

public static void main(String[] args) {
	for (int op = 0; op < 1 << 16; op++) {
		// 扫描矩阵
		for (int i = 0; i < 4; i++) {
			for (int j = 0; j < 4; j++) {
				// 将(i, j)转化为二进制串的对应下标
				if ((op >> get(i, j) & 1) == 1) turn(i, j);
			}
		}
	}
}

// (i, j)转为二进制串下标
public static int get(int i, int j) {
	return i*4 + j;
}