N. [ARC131B] Grid Repainting 4

A B C D E F G H I J K L M N O P Q R S T
    传统题 2000ms 1024MiB

[ARC131B] Grid Repainting 4

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

AT_arc131_b [ARC131B] Grid Repainting 4

题目描述

你有一块面积为H×W (1≤H,W≤700)H×W \ ( 1 \le H ,W \le 700) 的画布， 最开始，画布的状态如下

  • 若Ci,j=C_{i,j}=1 ， Ci,jC_{i,j}位的颜色序号即为1。
  • 若Ci,j=C_{i,j}=2 ， Ci,jC_{i,j}位的颜色序号即为2。
  • 若Ci,j=C_{i,j}=3 ， Ci,jC_{i,j}位的颜色序号即为3。
  • 若Ci,j=C_{i,j}=4 ， Ci,jC_{i,j}位的颜色序号即为4。
  • 若Ci,j=C_{i,j}=5 ， Ci,jC_{i,j}位的颜色序号即为5。
  • 若Ci,j=C_{i,j}=. ， Ci,jC_{i,j}位的颜色序号即为.。 我们希望上方、下方、左侧和右侧的相邻方格拥有不相同的颜色。现在你要将尚未涂色的方格涂上 1、2、3、4 或 5 中的一种颜色。 但是，你不能将已涂色的方格重新涂上新的颜色。

输入格式

H+1H+1行，第一行为HH和WW。接下来的HH行，是这块H×WH×W的画布，颜色中无空格。

输出格式

H行H行，为补充颜色后的画布。

样例 1

输入

3 3
...
...
...

输出

132
313
541

样例 2

输入

5 7
1.2.3.4
.5.1.2.
3.4.5.1
.2.3.4.
5.1.2.3

输出

1425314
2531425
3142531
4253142
5314253

样例 3

输入

1 1
.

输出

4

南初二 20260907中午（综合考察）

未参加
状态
已结束
规则
XCPC
题目
20
开始于
2026-9-7 12:00
结束于
2026-9-7 13:30
持续时间
1.5 小时
主持人
参赛人数
17
  1. Language
  2. 兼容模式
  3. 主题
  3. Worker 0, 8ms
  4. Powered by Hydro v5.0.7 Community