3035. 矩阵距离
时间限制：1000 MS 内存限制：64 MB
题目描述
## 题目描述 给定一个 $N$ 行 $M$ 列的 $01$ 矩阵 $A，A[i][j]$ 与 $A[k][l]$ 之间的曼哈顿距离定义为： $dist(A[i][j],A[k][l])=|i-k|+|j-l|$ 输出一个 $N$ 行 $M$ 列的整数矩阵 $B$，其中： $B[i][j]=min1\lex\leN,1\ley\leM,A[x][y]=1dist(A[i][j],A[x][y])$ ## 输入格式 第一行两个整数 $N,M$。 接下来一个 $N$ 行 $M$ 列的 $01$ 矩阵，数字之间没有空格。 ## 输出格式 一个 $N$ 行 $M$ 列的矩阵 $B$，相邻两个整数之间用一个空格隔开。 ## 输入 ```in1 3 4 0001 0011 0110 ``` ## 输出 ```out1 3 2 1 0 2 1 0 0 1 0 0 1 ``` ## 提示