题目描述
假设我们有矩阵,其元素值非 0 即 1。
a1,1……a1,m
……………
an,1……an,m
定义 ai,j 与 ak,l 之间的距离为 D(ai,j,ak,l)=abs(i−k)+abs(j−l)。
输入格式
输入文件的第一行为两个整数,分别代表 n 和 m。
接下来的 n 行,第 i 行的第 j 个字符代表 ai,j。
输出格式
输出包含 n 行,每行 m 个用空格分开的数字,其中第 i 行第 j 个数字代表:
Min(D(ai,j,ax,y))(1≤x≤n,1≤y<m,且 ax,y=1)
3 4
0001
0011
0110
3 2 1 0
2 1 0 0
1 0 0 1
数据规模与约定
100% 的数据满足:0≤m,n≤1×103。