降雨统计(Rainfall Statistics)

题目描述

最近正值雨季，小爱希望通过观察气象云图来预测城市每个未知的降雨时间。已知小爱居住的城市可以看成 $n \times m$ 的方格图，每个方格表示一个地区，该地区上空天气共两种情况：

• 晴空万里，用字符 . 表示，表示该地区无降雨
• 乌云密布，用字符 # 表示，表示该地区正在降雨

据小爱观察，乌云以每分钟 1 个方格的速度向右移动，乌云到达某地区时，该地区就会有降雨过程，乌云离境后，降雨停止。

现给定 $t=0$ 时刻时，每个地区上空天气情况，请你帮小爱统计每个地区的降雨时间。

输入格式

输入第一行：两个正整数 $n, m$

接下去 $n$ 行，每行 $m$ 个字符，每个字符对应该地区上空天气情况。

输出格式

输出共 $n$ 行，每行 $m$ 个数字，用空格隔开，第 $i$ 行第 $j$ 个数字表示 $(i,j)$ 方格对应地区的总降雨时间。

样例输入 #1

4 4
..#.
####
##..
.#..

样例输出 #1

0 0 1 1 
1 2 3 4 
1 2 2 2 
0 1 1 1 

说明: 样例输出第一行说明：（1,1）,（1,2）两区域没有乌云过境，不会下雨，总降雨时间为0；（1,3）地区在t=0时下雨，而后不再下雨，总降雨时间为1；（1,4）地区在t=1时刻下雨（乌云由(1,3)向右飘来），而后不再下雨，总降雨时间为1

数据范围

对于 30% 的数据：$1 \leq n, m \leq 10$

对于 60% 的数据：$1 \leq n, m \leq 100$

对于 100% 的数据：$1 \leq n, m \leq 1000$

知识点与难度

本题涉及的知识点从属于 GESP 4级，难度等级：⭐⭐。

测试点分布