原题链接:Acwing173

题目大意:给定一个 $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]=min_{1≤x≤N,1≤y≤M,A[x][y]=1}dist(A[i][j],A[x][y]) $$

……

READ MORE