POJ 1222 1753 熄灯问题 枚举

题目大概意思 都是 给出一个n*m的0 1矩阵， 改变其中一个位置为(i,j)的点的状态 则该点 上下左右的状态同时改变；现给出一个矩阵 要你求出到达目标状态的

最小改变次数 或者 输出 需要按下的位置

 

思路：1.某个点被按下两次 则回到初始的状态 也就是每个点 最多只需要按一次 那总共不会超过n*m次；

            2.要使第一行的状态都为1 或0 只要把 第一行需改变的点下方的点按下； 同理 到最后一行，判断最后一行的状态是否都为1或0 ，若是则可以完成；

            第一行 按下的情况  有 2^m种，由上可知   枚举 第一行按下的情况 得到 新的状态 再按2操作，即可完成；

 1222 EXTENDED LIGHTS OUT

CODE：

#include <iostream>
#include <bitset>
using namespace std;
bool map[5][6],t[5][6],sum[5][6];
int r[5]={0,0,0,1,-1};
int c[5]={0,1,-1,0,0};
int Case=0;
void filp(int x, int y)
{
	for(int i=0; i<5; i++)
	{
		int xx = x+r[i];
		int yy = y+c[i];
		if