求助万能的谷民
白银的迷宫城
时间限制：2s
内存限制：256M
题目描述
迷宫城可以看做n × m网格，每个格子要么是空地，要么是障碍物。
现在要你对于每个障碍物都做如下判断：如果把当前障碍格改成空地，那么当前格所在连通块的大小（即包含的格子个数）就要标记在地图的这个格子上。我们认为上下左右相邻的格子是相互连通的。
输出时，将每个障碍物格子改成连通块大小除10的余数。
输入格式
- 第1行，2个正整数
n, m
- 接下来
n行，每行m个字符，表示迷宫地图，'.' 代表空地，'*' 代表障碍物
输出格式
- 输出
n行，每行m个字符。
- 将障碍物格改成连通块大小除10的余数。空格原样输出。
输入输出样例#1
输入#1
3 3
*.*
.*.
*.*
输出#1
3.3
.5.
3.3
输入输出样例#2
输入#2
4 5
**..*
..***
.*.*.
*...*
输出#2
46..3
..032
.8.6.
8...6
说明提示
以样例1第2行第2列的障碍格为例：如果把这个格子改成空格，那么包含这个格子的连通块大小等于5，所以我们把这个格子改成数字5。
数据范围
