U23346.洪水来临的死亡倒计时-easy

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

一座很大的城市,爆发了山洪,为了方便问题的描述,整座城市以一个 nmn*m 的二维矩阵来描述。山洪暴发点,用 X 表示。

山洪下面,@ 的地方,表示被吓傻了的动物,它们一动不动,等待死神降临。

假设山洪向四面八方蔓延开来,每秒蔓延一层,爆发时为第 00 秒。只要山洪碰到动物,动物就死亡,请问每个动物会在第几秒死亡。

输入格式

第一行两个整数 nnmm,表示城市大小

接下来有 nnmm 列的字符阵列,其中 X 表示山洪暴发点,@ 表示吓傻了的动物,. 表示空地

输出格式

输出 nnmm 列的数据,在对应动物的位置上,输出该动物的死亡时间,其它位置输出 00

输入输出样例

  • 输入#1

    4 5
    .....
    .X...
    ...@.
    .@...

    输出#1

    0 0 0 0 0
    0 0 0 0 0
    0 0 0 2 0
    0 2 0 0 0

说明/提示

1n,m1001\leq n, m \leq 100

只有一个数据点,XX 存在两个,其它数据点仅有一个 XX

首页