#G. 希蒙的01矩阵

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个01矩阵

$$\begin{pmatrix} 0 & 0 & 0 & 1 \\ 0 & 0 & 1 & 1 \\ 0 & 1 & 1 & 0 \\ \end{pmatrix} $$

求出每个位置距离最近的1的曼哈顿距离。 ps ：两个点的曼哈顿距离可以表示为 $D(P_1,P_2)=|x_1-x_2|+|y_1-y_2|$

第一行有两个数字， $n$ 和 $m\ (1 \le n,m\le 1000)$ ，

以下 $n$ 行，每行 $m$ 个数字， $0$ 或 $1$ 。

一共n行m列，表示每个位置距离最近的1的曼哈顿距离。

3 2 1 0
2 1 0 0
1 0 0 1