摘要：
http://poj.org/problem?id=1222大意：熄灯游戏，给定一个5行6列的矩阵，表示30个灯，， 给定灯的初始状态，1表示开，0表示关，然后你可以操作，改变灯的状态，但是改灯的上下左右四个方向上的灯的状态也会改变，（开的变成关的，关的变成开的），，要求输出，你执行的操作。。1表示改变0表示未变。解题思路：方法一：枚举；一共有30个灯，所以一共有2^30的改变方法。。一一枚举肯定会TLE，可以发现有这样的特点，当（i,j）上方的（i-1,j）为1时，（i,j）一定要变；当(i-1,j)为0时，(i,j)一定不能变。。可以这样考虑，只需枚举第一行的状态，就可以根据这种特点得出第 阅读全文