#P748. 位图

位图

【问题描述】

给定一个n*m的矩形位图,位图中的每个像素不是白色就是黑色,但至少有一个是白色的。第i行、第j列的像素被称作像素(i, j)。两个像素p1 = (i1, j1),p2 = (i2, j2)之间的距离定义为:d(p1, p2) = |i1 - i2| + |j1 - j2|。现在请你计算图中每个像素与离其最近的“白像素”的距离。

任务:请写一个程序: 1.读入改位图;

2.对于每个像素,计算出离该像素最近的白色像素与它的距离;

3.把结果输出

【输入格式】

输入的第一行包含两个整数n, m(1≤n≤150, 1≤m≤150),用一个空格隔开。接下来n行,每一行都包含一个长度为m的01串;第i+1行,第j列的字符若为1,则像素(i, j)是白色的;否则是黑色的。

【输入格式】

输出包含n行,每行有m个用空格隔开的整数。第i行、第j列的整数表示(i, j)与离它最近的白像素之间的距离。

【输入样例】

3 4
0001
0011
0110

【输出样例】

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