#OJ1470. 高斯消元法

高斯消元法

高斯消元法

Time Limit: 1 Sec  Memory Limit: 128 MB

Description

给你一个5*6的矩阵,矩阵里每一个单元都有一个灯和一个开关,如果按下此开关,那么开关所在位置的那个灯和开关前后左右的灯的状态都会改变 (即由亮到不亮或由不亮到亮)。给你一个初始的灯的状态,问怎样控制每一个开关使得所有的灯最后全部熄灭。

Input

输入第一行整数N,代表有N组测试用例,每一组测试用例是一个56的矩阵,在56的矩阵里,0代表灯关闭,1代表灯开着。

Output

对于每一组数据,输出第一行包括字符串:"PUZZLE #m",m是代表的是第m组数据,接着输出一个包含0,1的5*6的矩阵,(ij)处的0代表(i,j)处的开关没有按下,(ij)处的1代表(i,j)处的开关按下。

Sample Input

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

Sample Output

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

HINT

找出每个灯和开关之间的关系,列出方程组求解。