ha_ha_ha233的博客

原创 POJ1222 熄灯问题

1、问题分析题目给出一个5x6的01矩阵，0表示该位置的灯是熄灭的，1表示该处的灯是开着的，题目要求给出一种熄灯方案使得最后按下按钮后所有的灯都被熄灭。这里按下某处的按钮并不是只有该处的灯被熄灭或开启，而是如果它周围的灯（如果有的话）的状态都会反转（原来开着的灯熄灭，熄灭的灯开启）。具体的描述见原题。题目地址2、求解思路本题可以采用枚举法求解，具体为什么用枚举法可以看以下的分析。首先注意到...