← 返回题目列表

AtCoder · arc131_b

B. 网格重画4

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

我们有一个画布,表示为 H \times W 网格。让 (i, j) 表示 i第行 (1 \leq i \leq H) 从顶部和 j第列 (1 \leq j \leq W) 从左边开始。

最初, (i, j) 处于以下状态。

  • If c_{i, j}=1:涂有颜色 1。
  • If c_{i, j}=2:涂有颜色 2。
  • If c_{i, j}=3:涂有颜色 3。
  • If c_{i, j}=4:涂有颜色 4。
  • If c_{i, j}=5:涂有颜色 5。
  • If c_{i, j}=.:尚未绘制。

创建一种方法,以颜色 1、2、3、4 或 5 绘制每个未绘制的方块,以便没有两个水平或垂直相邻的方块具有相同的颜色。不允许改变已经绘制的正方形的颜色。

约束

  • 1 \leq H, W \leq 700
  • c_{i, j} is 1, 2, 3, 4, 5,或 ..
  • 至少有一个方块未绘制。
  • 在这种情况下至少有一种方法来绘制正方形。

输入

输入由标准输入按以下格式给出:

H W
c_{1, 1}c_{1, 2}\ldotsc_{1, W}
c_{2, 1}c_{2, 2}\ldotsc_{2, W}
 :
c_{H, 1}c_{H, 2}\ldotsc_{H, W}

输出

按以下格式打印绘制正方形的方法。在这里, d_{i, j} 应该是以下颜色 (i, j) 绘制方块后(应该是 1, 2, 3, 4,或 5).

d_{1, 1}d_{1, 2}\ldotsd_{1, W}
d_{2, 1}d_{2, 2}\ldotsd_{2, W}
 :
d_{H, 1}d_{H, 2}\ldotsd_{H, W}

如果在该条件下有多种绘制正方形的方法,您可以打印其中任何一种。


示例输入 1

3 3
...
...
...

示例输出 1

132
313
541

示例输出 1 对应于以下颜色。


示例输入 2

5 7
1.2.3.4
.5.1.2.
3.4.5.1
.2.3.4.
5.1.2.3

示例输出 2

1425314
2531425
3142531
4253142
5314253

示例输出 2 对应于以下颜色。


示例输入 3

1 1
.

示例输出 3

4