【GZOJ】1308——开灯关灯

题目链接：广大OJ1308
本题亦为广大15级第一次周赛的H题。

题目内容

Problem Description
有一个3*3的九宫格,每个格子上有一盏亮着的灯

1 2 3

4 5 6

7 8 9

当按动某盏灯的开关时,这盏灯和与它相邻的灯的状态都会发生改变(由亮变暗,由暗变亮)

例如当按动灯2时, 1 2 3 5这四盏灯的状态都要改变,当按动灯5时,2,4,5,6,8这5盏灯的状态都要改变

现在给你一个3*3的数字矩阵,表示每盏灯要按动的次数

例如数字矩阵

5 9 3

3 8 1

4 7 2 表示灯1要按5次,灯2要按动9次,灯3要按动3次……

Input
输入数据第一行是一个整数 T, 接下来有 T个例子

每个例子由3行整数组成,每行整数有3个,表示各盏灯要按动的次数(各个整数均在0到100之间)

Output
对于每个例子输出一个3*3的数字矩阵表示所有按动操作完成后9盏灯的状态, 0表示灯是

暗的,1表示灯是亮的

样例输出说明 :

例子1中只需要将灯1按动1次，所以1,2,4号灯变为暗而其他灯都是亮的

例子2中灯1,2,4各要按1次,最终的状态是灯1,3,7是暗的,其他灯是亮的

解法提示

假设数组元素 b[1] -> b[9] 表示相应位置操作的次数(b[1]表示灯1按动的次数, b[2]表示灯2按动的次数……)

数组元素 a[1] -> a[9] 表示相应位置总共变动的次数(a[1]表示灯1总共改变了a[1]次状态