POJ 1222 Java: Extended lights out 枚举

题目描述：http://poj.org/problem?id=1222

本题使用到的算法是枚举法。要求得使灯全部熄灭的按开关方式，最简单的方法就是将30个开关的每一种状态都枚举一遍。但是这样做需要进行2^30次计算，计算量太大。那么是否可以减少枚举的状态的数量呢？

基本思路：尝试寻找某一个“局部”，当这个“局部”的状态确定下来了以后，其余部分的情况必须根据这个“局部”来确定，从而只要唯一或不多的几种可能。如此的话，我们只需要枚举这个“局部”的每一种状态，来判断是否符合标准即可。

在本题中，我们可以将第一行，看成一个“局部”，原因如下：

1、通过题意我们知道，一个灯的状态，只与其自身和相邻的四个开关有关