2976. Light

单点时限: 2.0 sec

内存限制: 256 MB

在一个 3×3 方格内,每个单元格都放着一盏灯(共 9 盏)。所有灯的初始状态都是亮的。现有一种操作 p,执行操作 p(i,j) 会改变(i,j)单元格及其上下左右四个单元格(即:(i + 1,j)(i,j + 1)(i - 1,j)(i,j - 1))中的五盏灯的状态,如果灯的当前状态是亮的,执行操作后它的状态就变为暗的,如果灯的当前状态是暗的,那么执行操作后它的状态就变为亮的。

比如:初始的状态(0 表示暗,1 表示亮):

1 1 1

1 1 1

1 1 1

执行 p (1,1)操作后 9 盏灯的状态变为:

0 0 1

0 1 1

1 1 1

现给出在每盏灯上的操作次数,输出 9 盏灯的最后状态。

输入格式

1 行:一个正整数 T,表示问题的组数。

23×T+1 行:每一个问题 3 行,每行 3 个正整数,表示对单元格上的灯进行操作的次数 m(0m100)

输出格式

对于每个问题,输出一行问题的编号(0 开始编号,格式:case #0: 等)。

然后输出 33 列,分别为 9 盏灯最后的状态(0 表示暗,1 表示亮),两个元素之间用一个空格分开。每行最后一个元素后面没有空格。

样例

Input
2
1 0 0
0 0 0
0 0 1
1 0 1
8 8 8
2 0 3
Output
case #0:
0 0 1
0 1 0
1 0 0
case #1:
0 1 0
0 1 1
1 0 0

747 人解决,786 人已尝试。

934 份提交通过,共有 1585 份提交。

0.4 EMB 奖励。

创建: 12 年前.

修改: 6 年,7 月前.

最后提交: 1 周,5 天前.

来源: 2013年编程实践课程非师范班第1次上机考试

题目标签