蓝桥杯算法题：开灯游戏测试数据与源码分析.pdfVIP

算法提高开灯游戏

时间限制：1.0s内存限制：256.0MB

问题描述

有9盏灯与9个开关，编号都是1~9。

每个开关能控制若干盏灯，按下一次会改变其控制的灯的状态(亮的变成不

亮，不亮变成亮的)。

具体如下：

第一个开关控制第二，第四盏灯；

第二个开关控制第一，第三，第五盏灯；

第三个开关控制第二，第六盏灯；

第四个开关控制第一，第五，第七盏灯；

第五个开关控制第二，第四，第六，第八盏灯；

第六个开关控制第三，第五，第九盏灯；

第七个开关控制第四，第八盏灯；

第八个开关控制第五，第七，第九盏灯；

第九个开关控制第六，第八盏灯。

开始时所有灯都是熄灭的，开关是关闭着的。要求按下若干开关后，使得只

有4盏灯亮着。

输出格式

输出所有可能的方案，每行一个方案，每一行有9个字符，从左往右第i

个字符表示第i个开关的状态(0表示关闭，1表示打开)，按字典序输出。下

面的样例输出只是部分方案。

样例输出

000001011

000001110

000001111