给定一个n x m的01矩阵,其中1表示陆地,0表示水域,1≤n,m≤800。对于每一个位置,求出它距离最近的水域的距离是多少。
矩阵中每个位置与它上下左右相邻的格子距离为1。
多组样例。每组样例的第一行输入两个整数n和m,接下来的n行m列由数字0和1组成的矩阵代表地图(数字之间没有空格)。
4 4
0110
1111
1111
0110
0 1 1 0
1 2 2 1
1 2 2 1
0 1 1 0