枚举：熄灯问题

/*枚举：按钮问题
有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。
每个按钮的位置上有一盏灯。 当按下一个按钮后，该按钮及周围位置（上边，
下边，左边，右边）的灯都会改变状态。
如果原来的是点亮的，就会熄灭。如果灯原来是熄灭的，则会被点亮
在矩阵角上的按钮改变3盏灯的状态。在矩阵边上的按钮改变4盏灯的状态。其他
的按钮改变5盏灯的状态。与一盏灯毗邻的多个按钮被按下时，一个操作会改变另
一个操作的结果。给定矩阵中每盏灯的初始状态，求一种按按钮的方案，使得所
有的灯都熄灭。
解题分析：
第一想法：枚举所有可能的按钮（开关）状态，对每个状态计算一下最后灯的情况，
看是否都熄灭。每个按钮有两种状态（按下或不按下）。一共有30个开关，那么
状态数是2^30，太多，会超时！！
如何减少枚举的数目呢？
基本思路：
如果存在某个局部，一旦这个局部的状态被确定，那么剩余其他部分的
状态只能是一种，或者不多的n种，那么就只需枚举这个局部的状态即可。
  */
#include<memory>
#include<string>
#include<cstring>
#include<iostream>
using namespace std;
char oriLights[5];
char lights[5];
char result[5];
int GetBit(char c,int i)
{
return (c>>i)&i;
}  
void SetBit(char &c,int i,int v)
{
if(v)
c |= (1<<i);   //将第i位置为1 
else
c &= ~(1<<i);
}
void FlipBit(char &c,int i)
{
c^=(1<<i);
}
  
void OutputResult(int t,char result[])
{
cout<<"PUZZLE #"<< t <<endl;
for(int i=0;i<5;++i)
{
for(int j=0;j<6;++j)
{
cout<<GetBit(result[i],j);
if(j<5)
cout<<" ";
}
cout<<endl;
}
}
int main()
{
int T;
cin>>T;
for(int t=1;t<=T;++t)
{
for(int i=0;i<5;++i)
for(int j=0;j<6;++j)
{
int s;
cin>>s;
SetBit(oriLights[i],j,s); 
}
for(int n=0;n<64;++n)
{
int switchs=n;
memcpy(lights,oriLights,sizeof(oriLights));
for(int i=0;i<5;++i)
{
result[i]=switchs;
for(int j=0;j<6;j++)
{
if(GetBit(switchs,j))
{
if(j>0)
FlipBit(lights[i],j-1);
FlipBit(lights[i],j);
if(j<5)
FlipBit(lights[i],j+1);
}
}
if(i<5)      //更正：i应该小于4，否则可能数组越界 
lights[i+1]^=switchs;
switchs=lights[i];
}
if(lights[4]==0)
{
OutputResult(t,result);
break;
}
}
}
}