P2335 [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|$$ ### 任务 请写一个程序,读入该位图,并对于每个像素,计算出离该像素最近的白色像素与它的距离。把结果输出。

输入格式

输出格式