U23346.洪水来临的死亡倒计时-easy
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
一座很大的城市,爆发了山洪,为了方便问题的描述,整座城市以一个 n∗m 的二维矩阵来描述。山洪暴发点,用 X
表示。
山洪下面,@
的地方,表示被吓傻了的动物,它们一动不动,等待死神降临。
假设山洪向四面八方蔓延开来,每秒蔓延一层,爆发时为第 0 秒。只要山洪碰到动物,动物就死亡,请问每个动物会在第几秒死亡。
输入格式
第一行两个整数 n, m,表示城市大小
接下来有 n 行 m 列的字符阵列,其中 X
表示山洪暴发点,@
表示吓傻了的动物,.
表示空地
输出格式
输出 n 行 m 列的数据,在对应动物的位置上,输出该动物的死亡时间,其它位置输出 0
输入输出样例
输入#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
说明/提示
1≤n,m≤100
只有一个数据点,X 存在两个,其它数据点仅有一个 X