← 返回题目列表

AtCoder · joi2015yo_c

C. 天气预报员

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

配点: 100 点

問題

JOI城位于南北方向。 H 东西方向公里 W 它的形状是一公里长的矩形,H \times W 的 1 它被分成了平方公里的小部分。从北方 i ,从西边 j 第包裹 表示为 (i, j) 。

每个地块上方要么有云,要么没有云。所有的云都是1 每分钟 1 向东移动一公里。今天的天气真的很好,所以没有云从JOI City外面移动到JOI City。

我们现在知道每个地块上方是否有云。作为天气预报员,您的任务是预测每个分区从现在起多少分钟后第一朵云将出现在该分区上空。

对于每个细分,确定从现在开始多少分钟第一朵云将出现在细分上方。


入力

输入是 由 1 + H 行组成。

1 行包含一个整数 H, W (1 \leqq H \leqq 100,1 \leqq W \leqq 100)以空格作为分隔符。这是因为JOI城 H \times W 的 1 表示该区域被划分为平方公里的部分。

继续 H 行 i 行目 (1 \leqq i \leqq H) 是 W 写入一串字符。W 人物 j 文字目 (1 \leqq j \leqq W) 是一个小包裹 指示 (i, j) 上方的天空当前是否有云。如果有云,请写 c (小写),但如果没有云,则该字符 写入 . (句点)。 它由

出力

输出是 由 H 行组成,每行由空格分隔。 由 W 整数组成。输出的 i 线 j 第一个整数(1 \leqq i \leqq H,1 \leqq j \leqq W) 将在多少分钟后进行第一个细分。 (i, j) 我们需要表达天空中是否有云。不过,这已经是一个小情节了。 (i, j) 如果上方天空有云 无论经过多少分钟, 0 都会变成一小部分。 (i, j) 如果上面的天空没有云 输出 -1 。

不要在每行输出的开头和结尾包含不必要的空格。


入力例 1

3 4
c..c
..c.
....

出力例 1

0 1 2 0
-1 -1 0 1
-1 -1 -1 -1

入出力例 1 所以,JOI城市是 它分为 3 \times 4 小部分。目前JOI City的云状况如下。图的顶部代表北方。

此后,1 云每分钟移动如下。


入力例 2

6 8
.c......
........
.ccc..c.
....c...
..c.cc..
....c...

出力例 2

-1 0 1 2 3 4 5 6
-1 -1 -1 -1 -1 -1 -1 -1
-1 0 0 0 1 2 0 1
-1 -1 -1 -1 0 1 2 3
-1 -1 0 1 0 0 1 2
-1 -1 -1 -1 0 1 2 3