熄灯问题

http://noi.openjudge.cn/ch0201/1813/
还有很多熄灯类似的问题，都是大致的思路。

#include <bits/stdc++.h>

int n;//行数
int map[MAX][MAX];//源数据
int temp[MAX][MAX];//拷贝基本数据，操作在这个数组，不破坏源数据

int switchs[MAX];//某一行的操作信息
int op[MAX][MAX];//记录的操作信息

//通过模拟的方法，判断该组枚举是否成立
bool test() {
	memcpy(temp, map, sizeof(map));
	for (int r = 1;r <= n;r++) {
		memcpy(op[r], switchs, sizeof(switchs));//已知当前行的操作，记录到op数组
		for (int c = 1;c <= n;c++) {//逐行进行模拟
			if (switchs[c]) {
				temp[r][c] ^= 1; //需要改变左，中，右，下的数据
				temp[r + 1][c] ^= 1;//因为数据只有0,1，可以通过异或操作实现
				temp[r][c - 1] ^= 1;
				temp[r][c + 1] ^= 1;
			}
		}
		memcpy(switchs, temp[r], sizeof(temp[r]));//temp[r]的数据就是下一行的操作信息，因为关闭当前行当前列的灯，需要按下下一行对应列位置的开关
	}

	for (int c = 1;c <= n;c++) {//判断最后一行的灯是否熄灭
		if (temp[n][c]) {
			return false;
		}
	}
	return true;
}

int main() {
	for (int i = 1;i <= n;i++) {
		char s[MAX];
		scanf("%s", s);
		for (int j = 1;j <= n;j++) {
			map[i][j] = s[j - 1] == 'w' ? 1 : 0;
		}
	}
	for (int i = 0;i < 1 << n;i++) {//第一行的操作共有2的n次方种可能
	    //对应的数据记录在switchs数组中
		for (int j = 0;j < n;j++) {
			switchs[j + 1] = (i >> j) & 1;
		}
		//如果通过可以有进一步的操作
		if (test()) {
			//break；
		}
	}
	return 0;
}