Problem C: 寻找最近的0点

Memory Limit:4 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:83 Solved:29

Description

给一个矩阵m*n,由0,1组成,求矩阵中的每个1到最近0的距离,求出的结果放在矩阵中相应的1所在的位置。

注意,距离计算方式时,通过横向或者纵向走算1,不允许斜走。

Input

输入分多行,第一行两个整数,m和n,表示矩形的行数和列数。

第二行开始为m行,每行n个数字,空格分隔。数字为0或者1。



Output

输出m行,每行n列,空格分隔。每个数字表示距离最近的0的距离。

Sample Input Copy

3 3
0 0 0
0 1 0
0 0 0

Sample Output Copy

0 0 0
0 1 0
0 0 0

HINT

m和n为整数,范围为[1,200]。
输入的数据仅为0或者1。