给定一个n*m的01矩阵,其中1表示陆地,0表示水域。对于每一个位置,求出距离它最近的水域的距离是多少。矩阵中每个位置与它上下左右相邻的格子距离为1。
给定一个n*m的01矩阵,其中1表示陆地,0表示水域。对于每一个位置,求出距离它最近的水域的距离是多少。矩阵中每个位置与它上下左右相邻的格子距离为1。
第一行两个整数n,m,表示有n行,m列。(1<=n<=1000,1<=m<=1000)
接下来n行,每行m个数,分别为0或1。
输出n行,每行m个空格隔开的整数。每个整数代表 距离最近水域的距离。
4 4 0 1 1 0 1 1 1 1 1 1 1 1 0 1 1 0
0 1 1 0 1 2 2 1 1 2 2 1 0 1 1 0