← 返回题目

题库练习最近的1

← 上一题下一题 →

A71460 | $最近的1$

来源编程题

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

给定一个 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

输出 #1

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

C++ 编辑器

输入

输出