6882: 矩阵距离
[Creator : ]
Description
给定一个 $N$ 行 $M$ 列的 $01$ 矩阵 $A$，$A[i][j]$ 与 $A[k][l]$ 之间的曼哈顿距离定义为：
$dist(A[i][j],A[k][l])=|i−k|+|j−l|$
输出一个 $N$ 行 $M$ 列的整数矩阵 $B$，其中：
$dist(A[i][j],A[k][l])=|i−k|+|j−l|$
输出一个 $N$ 行 $M$ 列的整数矩阵 $B$，其中：
$B[i][j]=min_{1≤x≤N,1≤y≤M,A[x][y]=1}dist(A[i][j],A[x][y])$
Input
第一行两个整数 $N,M$。
接下来一个 $N$ 行 $M$ 列的 $01$ 矩阵，数字之间没有空格。
接下来一个 $N$ 行 $M$ 列的 $01$ 矩阵，数字之间没有空格。
Output
一个 $N$ 行 $M$ 列的矩阵 $B$，相邻两个整数之间用一个空格隔开。
Constraints
$1≤N,M≤1000$
Sample 1 Input
3 4
0001
0011
0110
Sample 1 Output
3 2 1 0
2 1 0 0
1 0 0 1
Sample 2 Input
20 11
00000000000
00000000000
00000001000
00000000000
00000000000
00000000000
00000000000
10000000000
00000000000
00000000000
00000000000
00000000000
00000110000
01000000000
00000000000
00100000000
00000000000
00000000001
10000010000
00000000000
Sample 2 Output
7 8 7 6 5 4 3 2 3 4 5
6 7 6 5 4 3 2 1 2 3 4
5 6 5 4 3 2 1 0 1 2 3
4 5 6 5 4 3 2 1 2 3 4
3 4 5 6 5 4 3 2 3 4 5
2 3 4 5 6 5 4 3 4 5 6
1 2 3 4 5 6 5 4 5 6 7
0 1 2 3 4 5 5 5 6 7 8
1 2 3 4 5 4 4 5 6 7 8
2 3 4 5 4 3 3 4 5 6 7
3 3 4 4 3 2 2 3 4 5 6
3 2 3 3 2 1 1 2 3 4 5
2 1 2 2 1 0 0 1 2 3 4
1 0 1 2 2 1 1 2 3 4 4
2 1 1 2 3 2 2 3 4 4 3
2 1 0 1 2 3 3 4 4 3 2
2 2 1 2 3 3 2 3 3 2 1
1 2 2 3 3 2 1 2 2 1 0
0 1 2 3 2 1 0 1 2 2 1
1 2 3 4 3 2 1 2 3 3 2
Sample 3 Input
10 24
000000000000000000000000
001000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
000000001000000000000000
000000000000000000000000
000000000000000000000000
000000000000000000000000
Sample 3 Output
3 2 1 2 3 4 5 6 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
2 1 0 1 2 3 4 5 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
3 2 1 2 3 4 5 5 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
4 3 2 3 4 5 5 4 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
5 4 3 4 5 5 4 3 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
6 5 4 5 5 4 3 2 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
7 6 5 5 4 3 2 1 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
8 7 6 6 5 4 3 2 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
9 8 7 7 6 5 4 3 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
10 9 8 8 7 6 5 4 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18