2899 - 最近的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 的点的距离。
样例
输入
3 4 0001 0011 0110
输出
3 2 1 0 2 1 0 0 1 0 0 1
说明
数据范围
对于 30\% 的数据：N,M \le 100。
对于 100\% 的数据：N,M \le 180。
来源
东方博宜OJ
标签
