241990 - 科技节彩灯联动

题目描述

科技节舞台上安装了 n 行、m 列彩灯,每盏灯用 0 表示熄灭、用 1 表示点亮。彩灯按轮次联动,每轮遵循以下规则:

  • 已经点亮的灯继续保持点亮。
  • 一盏熄灭的灯,如果上下左右四个相邻位置中至少有两盏亮灯,那么它在本轮结束时点亮;否则继续熄灭。

灯阵外没有灯,斜对角的灯不算相邻。

同一轮所有判断都依据这一轮开始时的灯阵,所有变化在本轮结束时同时发生。本轮刚点亮的灯,只能从下一轮开始影响其他灯。

给定最初的灯阵,请输出恰好经过 t 轮后的灯阵。t=0 时应输出初始灯阵。

输入

第一行包含三个整数 n,m,t。

接下来 n 行,每行包含一个长度为 m 的字符串,只由 0、1 组成,表示初始灯阵。

【数据范围】

对全部数据,1\le n,m\le50,0\le t\le100。

输出

输出 n 行,每行包含一个长度为 m 的 0、1 字符串,表示最终灯阵。字符之间不加空格。

样例

输入

3 3 1
010
100
001

输出

110
110
001

输入

1 4 100
1001

输出

1001
说明

【样例解释1】

最初,位置(1,1)的下方和右方均为亮灯,位置(2,2)的上方和左方均为亮灯,所以这两盏灯点亮。位置(2,3)不能在本轮使用刚点亮的(2,2),因此仍然熄灭。行列均从1开始编号。

【样例解释2】

中间两盏灯开始时都只有一盏相邻亮灯,没有灯能首先点亮,因此无论经过多少轮,灯阵都不变。

标签
题目参数
时间限制 2 秒
内存限制 256 MB
提交次数 17
通过人数 9
金币数量 3 枚
难度 基础


上一题 下一题