测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A71460. 最近的1

编程题 基础

题目描述

给定一个 N \times M 大小的矩阵,矩阵中每个位置元素值不是 0 就是 1

定义位于 x_1,y_1 点和 x_2,y_2 点这两个点之间的距离为:|x_1-x_2|+|y_1-y_2|

请编程计算出,对于每个位置的点,离其最近的数字 1,距离该点有多远?

输入格式

1 行读入 2 个整数 N,M

接下来 N 行,每行读入 M 个整数,每个整数的值不是 0 就是 1

输出格式

输出 N 行,每行有 M 个整数,第 i 行第 j 列输出的整数 r_{i,j} 代表矩阵中离该点最近的值为 1 的点的距离。

输入输出样例

输入 #1
3 4
0001
0011
0110
输出 #1
3 2 1 0
2 1 0 0
1 0 0 1

说明/提示

数据范围

对于 30\% 的数据:N,M \le 100

对于 100\% 的数据:N,M \le 180