Coding is the closest thing we have to superpower !
描述
给出一个5x6的01矩阵,0表示该位置的灯是熄灭的,1表示该处的灯是开着的,要求给出一种熄灯方案使得所有的灯都被熄灭。这里按下某处的按钮并不是只有该处的灯被熄灭或开启,而是它周围的灯(如果有的话)的状态都会反转(原来开着的灯熄灭,熄灭的灯开启)。
举例:按下x处的灯后,矩阵状态改变。
给定矩阵中每盏灯的初始状态,求一种按按钮方案,使得所有的灯都熄灭。
输入
第一行是一个正整数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
标签