普及⏱ 1000ms💾 256MB#P5037

题目描述

01 矩阵中,对每个格子输出它到最近的 $1$ 的曼哈顿式 BFS 距离(上下左右移动,$1$ 本身距离为 $0$)。

输入格式

第一行两个整数 $n$$m$;接下来 $n$ 行 01 串。

输出格式

$n$ 行整数矩阵,空格分隔。

数据范围

$$1 \le n,m \le 200$$

样例输入 #1
1 1
0
样例输出 #1
-1
样例输入 #2
1 1
1
样例输出 #2
0