[SDOI2005] 位图

题目描述

现在我们给出一个 $n\ \times m$ 的单色位图,且该图中至少含有一个白色的像素。我们用 $(i,j)$ 来代表第 $i$ 行第 $j$ 列的像素,并且定义两点 $p_1=(i_1,j_1)$ 和 $p_2=(i_2,j_2)$ 之间的距离为: $$d(p_1,p_2)=|i_1-i_2|+|j_1-j_2|$$ ### 任务 请写一个程序,读入该位图,并对于每个像素,计算出离该像素最近的白色像素与它的距离。把结果输出。

输入输出格式

输入格式


第一行包括两个用空格分开的整数 $n$ 和 $m$,$1 \le n \le 150$,$1 \le m \le 150$。 以下的 $n$ 行每行包括一个长度为 $m$ 的整数为 $0$ 或 $1$,在第 $i+1$ 行的第 $j$ 个字符如果为 $1$,那么表示像素 $(i,j)$ 为白的,否则为黑的。

输出格式


输出一个 $n\ \times m$ 的数表,其中的第 $i$ 行的第 $j$ 个数字为 $f(i,j)$ 表示像素 $(i,j)$ 到最近的白色像素的距离。

输入输出样例

输入样例 #1

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

输出样例 #1

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