Coding is the closest thing we have to superpower !

2130 : 枚举-熄灯问题
描述

给出一个5x6的01矩阵,0表示该位置的灯是熄灭的,1表示该处的灯是开着的,要求给出一种熄灯方案使得所有的灯都被熄灭。这里按下某处的按钮并不是只有该处的灯被熄灭或开启,而是它周围的灯(如果有的话)的状态都会反转(原来开着的灯熄灭,熄灭的灯开启)。

举例:按下x处的灯后,矩阵状态改变。

16364403186154.png

 

 

16364403049469.png

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

输入

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

每个案例由5行组成, 每一行包括6个数字。这些数字以空格隔开, 可以是0或1。
– 0 表示灯的初始状态是熄灭的
– 1 表示灯的初始状态是点亮的

输出

对每个案例, 首先输出一行字符串 “PUZZLE #m”, 其中m是该案例的序号。
接着按照该案例的输入格式输出5行
• 1 表示需要把对应的按钮按下
• 0 表示不需要按对应的按钮
• 每个数字以一个空格隔开

样例

输入

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

输出

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
标签
语言:
主题: