1067: 闭灯

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:6 通过:0

题目描述

有一个由按钮组成的矩阵,期中每行有6个按钮,共5行,每个按钮上有一盏灯,当摁下一个按钮后其周边(上边、下边、左边、右边)的灯的状态也会发生变化,与一盏灯毗邻的多个按钮被摁下时,一次操作会抵消另外一次操作,给定矩阵中每盏灯的原始状态,求一种摁按钮的方案,使得所有的灯都熄灭。

输入格式

第一行 测试数据组数t
t组灯的初始状态

输出格式

使所有灯全部关闭的t组操作

输入样例 复制

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 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 

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 

分类标签