2811:熄灯问题 百炼oj

点击打开链接http://bailian.openjudge.cn/practice/2811/

熄灯问题，暴力枚举。

首先进行问题分析，每个灯的状态有两种情况，可用0,1,表示，刚好是二进制数；然后是每个灯的状态和哪些相邻的灯有关，找出关联性，然后一一枚举求解。

一、枚举方法，可以使用事假A有n种状态，有m个这样的事件，用n进制数表示组合情况。然后确定第一组灯按不按，再一次类推第二组。。。五组。

最后判断第五组是否符合要求。

二、因为在边界地带的灯受三个方向的灯影响，所以为方便处理，可以加上一些边缘。

三、按照行来灭灯，因此灯按不按，取决于上面的灯如何要求，上面的灯怎么要求取决于枚举。