pku1222（高斯消元1）

http://162.105.81.212/JudgeOnline/problem?id=1222

题意：有一个5*6的方阵，每个位置都表示按钮和灯，1表示亮，0表示灭。每当按下（i，j）时，（i，j）和（i-1，j）、（i+1，j）、

（i，j-1）（i，j+1）都会改变，亮的变灭，灭的变亮；问在这样的一个方阵中按下哪些按钮可以把整个方阵都变成灭的，这时1表示按了，

0表示没按。

此题也可以用枚举来写：http://iiacm.net/2010/07/pku-1222-extended-lights-out/

转载分析：这个游戏的名字叫做Lights Out。一个板子上面有MxN个按钮，按钮也是灯。每次按下一个按钮，这个按钮和它的上下左右相邻按钮将同时切换各自的亮灭状态。给你一个初始状态，请给出一种方法，按某些按钮，使得所有的灯都灭。 

这个游戏有一些技巧： 
1、按按钮的顺序可以随便。 
2、任何一个按钮都最多需要按下1次。因为按下第二次刚好抵消第一次，等于没有按。 

这个问题可以转化成数学问题。 
一个灯的布局可以看成一个0、1矩阵。以3x3为例： 
0 1 0 
1 1 0 
0 1 1 
表示一个布局。其中0表示灯灭，1表示灯亮。 
每次按下按钮（POJ1222）或者叫一个宿舍关灯（0998），可以看成在原矩阵上加（模2加，就是按位异或）上一个如下的矩阵： 
0 1 0 
1 1 1 
0 1 0 
上述矩阵中的1表示按下第2行第2列的按钮时，作用的范围。如果按左上角的按钮，就是： 
1 1 0 
1 0 0 
0 0 0 

我们记L为待求解的原始布局矩阵。A(i,j)表示按下第i行第j列的按钮时的作用范围矩阵。在上述例子中， 
L= 
0 1 0 
1