Problem2672--二维字符数组+枚举练习 - 炸弹Bombs

2672: 二维字符数组+枚举练习 - 炸弹Bombs

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

给定两个整数R和C,分别表示行数和列数;
然后给定R行C列的方格,我们用(i,j)代表从上面数第i行、从左边数第j列的方格,
如果方格(i,j)上是一个.字符,表示这是一块空地,如果是#字符,表示是一堵墙;
如果方格(i,j)上是一个介于1到9的数字,表示这里有一颗炸弹。
现在,就是现在,这个区域内的所有炸弹同时爆炸,爆炸的结果是炸弹所在的方格以及其影响范围内的方格全部变成空地(用.表示),影响范围是距离炸弹曼哈顿距离不超过该炸掉方格上的数字。
曼哈顿距离是行号之差的绝对值和列号之差的绝对值之和(请看本题样例的解释)



Sample Input Copy

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

Sample Output Copy

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

HINT

Source/Category