1813熄灯问题（2.1基本算法之枚举）
发布时间
阅读量：
阅读量
熄灯问题解析与解决方案
总时间限制为1000ms，内存限制为65536kB。
描述
存在一个由按钮构成的矩阵，每行包含6个按钮，共有5行。每个按钮对应的位置上都装有一盏灯。当按下某个按钮时，该按钮及其相邻位置（上方、下方、左侧、右侧）的灯状态会发生一次变化。具体而言，原本亮着的灯会被关闭，而原本熄灭的灯则会被点亮。位于矩阵角落的按钮会改变3盏灯的状态；处于矩阵边缘但非角落位置的按钮会改变4盏灯的状态；而位于矩阵中间位置的按钮则会改变5盏灯的状态。
如上图所示，左侧矩阵中被X标识的按键表示已被触发，右侧矩阵则展示了灯光状态的变化情况。针对矩阵中的每一盏灯，均需设定一个初始状态。请通过按下相应的按键，使所有灯光最终处于关闭状态。当多个与某一盏灯相邻的按键被同时按下时，某次操作的效果将被另一操作所抵消。在下图中，第二行第三列与第五列的按键均被触发，因此第二行第四列的灯光状态将保持不变。
还没有任何评论哟~