问题 5479 --水陆距离

5479: 水陆距离★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 215  解决: 144
[提交][状态][命题人:]

题目描述

给定一个n*m01矩阵,其中1表示陆地,0表示水域。对于每一个位置,求出距离它最近的水域的距离是多少。矩阵中每个位置与它上下左右相邻的格子距离为1

输入

第一行两个整数n,m,表示有n行,m列。(1<=n<=1000,1<=m<=1000

接下来n行,每行m个数,分别为01

输出

输出n行,每行m个空格隔开的整数。每个整数代表 距离最近水域的距离。

样例输入
Copy
4 4
0 1 1 0
1 1 1 1
1 1 1 1
0 1 1 0
样例输出
Copy
0 1 1 0
1 2 2 1
1 2 2 1
0 1 1 0

提示

来源

[提交][状态]