2666: T4-爆炸
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：4
解决：2
题目描述
在 R × C 的网格中，每个格子上有三种状态，. 表示空地，# 表示障碍物，1，2，3，，9 表示炸弹，网格上标注的数字表示炸弹的威力。
一个位于 ( x , y ) 的炸弹引爆后，假设其威力值为 c ，所有格子 ( a , b ) 满足 | a - x | + | b - y | ≤ c 的位置都会被炸为空地。
现在同时引爆所有炸弹，请你输出所有炸弹爆炸后网格的状况。
一个位于 ( x , y ) 的炸弹引爆后，假设其威力值为 c ，所有格子 ( a , b ) 满足 | a - x | + | b - y | ≤ c 的位置都会被炸为空地。
现在同时引爆所有炸弹，请你输出所有炸弹爆炸后网格的状况。
输入
第一行包含 2 个正整数，表示 R 和 C 。
接下来 R 行，每行 C 个字符，表示网格状况。
接下来 R 行，每行 C 个字符，表示网格状况。
输出
输出共 R 行，每行 C 个字符，表示网格状况。
样例输入 复制
4 4
.1.#
###.
##2.
#.##样例输出 复制
...#
#...
....
#...提示
对于 20% 的数据，原网格上没有炸弹。
对于另外 20% 的数据，1 ≤ R , C ≤ 100 。
对于 100% 的数据，1 ≤ R , C ≤ 1000。
对于另外 20% 的数据，1 ≤ R , C ≤ 100 。
对于 100% 的数据，1 ≤ R , C ≤ 1000。