题目描述
给定一个N x M的01矩阵，其中1表示陆地，0表示水域。对于每一个位置，求出它距离最近的水域的距离是多少。
矩阵中每个位置与它上下左右相邻的格子距离为1。
矩阵中每个位置与它上下左右相邻的格子距离为1。
输入格式
第一行包含两个整数，N和M。
以下N行每行M个0或者1，代表地图。
数据保证至少有1块水域。
1 <= N, M <= 100
以下N行每行M个0或者1，代表地图。
数据保证至少有1块水域。
1 <= N, M <= 100
输出格式
输出N行，每行M个空格分隔的整数。每个整数表示该位置距离最近的水域的距离。
样例输入
4 4 0110 1111 1111 0110
样例输出
0 1 1 0 1 2 2 1 1 2 2 1 0 1 1 0
比赛公告
复习一下知识,为了打比赛做准备///////////////////////////////////////////////////////////////////////////////////////////////////////////