← 返回题目列表

AtCoder · abc295_b

D. 炸弹

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

分数: 200 点

问题陈述

我们有一块板 R 行水平运行并且 C 列垂直运行。让 (i,j) 表示位于 i从顶部开始的第行和 j左起第 列。

给你角色 B_{i,j} 代表当前状态 (i,j). . 代表一个空方块; # 代表有墙的正方形; 1, 2,\dots, 9 代表一个带有能量炸弹的方块 1,2,\dots,9。

下一刻,所有炸弹都会爆炸 同时。 当炸弹爆炸时,每一个与炸弹所在方格的曼哈顿距离不大于炸弹威力的方格都会变成一个空方格。 在这里,曼哈顿距离 (r_1,c_1) to (r_2,c_2) is |r_1-r_2|+|c_1-c_2|.

打印爆炸后的板子。

约束

  • 1\leq R,C \leq 20
  • R 和 C 是整数。
  • 每个 B_{i,j} 是其中之一 ., #, 1, 2, \dots, 9.

输入

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

R C
B_{1,1}B_{1,2}\dots B_{1,C}
\vdots
B_{R,1}B_{R,2}\dots B_{R,C}

输出

打印 R 线代表爆炸后的棋盘。使用输入中使用的格式(不打印 R or C).


示例输入 1

4 4
.1.#
###.
.#2.
#.##

示例输出 1

...#
#...
....
#...

Figure representing the explosion ranges of bombs

  • 炸弹爆炸于 (1,2) 会将上图中的蓝色方块和紫色方块变成空方块。
  • 炸弹爆炸于 (3,3) 会将上图中的红色方块和紫色方块变成空方块。

如本示例所示,炸弹的爆炸范围可能重叠。


示例输入 2

2 5
..#.#
###.#

示例输出 2

..#.#
###.#

可能没有炸弹。


示例输入 3

2 3
11#
###

示例输出 3

...
..#

示例输入 4

4 6
#.#3#.
###.#.
##.###
#1..#.

示例输出 4

......
#.....
#....#
....#.