矩阵距离
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

给定一个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[x][y])}
即求与每个位置曼哈顿距离最近的1


输入描述:

第一行两个整数n,m。
接下来一个N行M列的01矩阵,数字之间没有空格。

输出描述:

一个N行M列的矩阵B,相邻两个整数之间用一个空格隔开。
示例1

输入

复制
3 4
0001
0011
0110

输出

复制
3 2 1 0
2 1 0 0
1 0 0 1