【熄灯问题】：有一个由按钮组成的矩阵, 其中每行有6个按钮, 共5行（C++）

## 问题描述：

• 有一个由按钮组成的矩阵, 其中每行有6个按钮, 共5行

• 每个按钮的位置上有一盏灯

• 当按下一个按钮后, 该按钮以及周围位置(上边, 下边, 左 边, 右边)的灯都会改变状态

• 如果灯原来是点亮的, 就会被熄灭

• 如果灯原来是熄灭的, 则会被点亮

• 在矩阵角上的按钮改变3盏灯的状态

• 在矩阵边上的按钮改变4盏灯的状态

• 其他的按钮改变5盏灯的状态

• 与一盏灯毗邻的多个按钮被按下时,一个操作会抵消另一次操 作的结果

• 给定矩阵中每盏灯的初始状态，求一种按按钮方案，使得所有 的灯都熄灭

输入：

• 第一行是一个正整数N, 表示需要解决的案例数

• 每个案例由5行组成, 每一行包括6个数字

• 这些数字以空格隔开, 可以是0或1

• 0 表示灯的初始状态是熄灭的

• – 1 表示灯的初始状态是点亮的

输出：

• 对每个案例 , 首先输出一行 ,

  输出字符串“PUZZLE #m”, 其中 m 是该案例的序号

– 接着按照该案例的输入格式输出 5 行

• 表示需要把对应的按钮 按下

• 0 表示 不需要按 对应的按钮

• 每个数字以一个空格隔开 35

样例输入

2

0 1 1 0 1 0

1 0 0 1 1 1

0 0 1 0 0 1

1 0 0 1 0 1

0 1 1 1 0 0

0 0 1 0 1 0

1 0 1 0 1 1

0 0 1 0 1 1

1 0 1 1 0 0

0 1 0 1 0 0

熄灯1样例输出

PUZZLE #1

1 0 1 0 0 1

1 1 0 1 0 1

0 0 1 0 1 1

1 0 0 1 0 0

0 1 0 0 0 0

PUZZLE #2

1 0 0 1 1 1

1 1 0 0 0 0

0 0 0 1 0 0

1 1 0 1 0 1

1 0 1 1 0 1

本题为学校大一作业中的某一道题，不太会做，在CSDN中看到一篇关于此题的博客。可惜没有注释，遂花了些时间看懂，添上自己的注释，分享给大家，确实相当妙！

## 简单分析

对第1行中每盏点亮的灯，按下第2行对应的按钮，就可以熄灭第1行的全部灯。如此重复下去，可以熄灭第1、2、3、4行的全部灯。同样，按下第1、2、3、4、5列的按钮，可以熄灭前5列的灯。枚举第一行的全排列，然后将2、3、4行全部关闭，判断在第前4行都关了的情况下，第5行能否关闭即可。

## 相关代码

#include <iostream>
using namespace std;
int arr[8][8]; //灯泡状态矩阵，8阶自有其意
int vis[8][8]; //开关状态矩阵，8阶自有其意

//判断在开关状态矩阵第一