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。
输入的数据仅为0或者1。