Problem1014--22-数组-3-水陆距离

1014: 22-数组-3-水陆距离

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

给定一个n x m的01矩阵,其中1表示陆地,0表示水域,1≤n,m≤800。对于每一个位置,求出它距离最近的水域的距离是多少。  

矩阵中每个位置与它上下左右相邻的格子距离为1。

Input

多组样例。每组样例的第一行输入两个整数n和m,接下来的n行m列由数字0和1组成的矩阵代表地图(数字之间没有空格)。 

Output

对于每组样例,输出一个n行m列由空格分隔的整数,每个整数表示该位置距离最近的水域的距离。

Sample Input Copy

4 4  
0110  
1111  
1111  
0110

Sample Output Copy

0 1 1 0  
1 2 2 1  
1 2 2 1  
0 1 1 0 

Source/Category

简单   搜索