题目描述
跑图是RPG游戏中很烦躁的事情。玩家需要跑到距离他最近的传送点的位置。现在给你一张N × M的方格图，每个方格中数值0表示为平地，数值1表示为传送点，你的任务是输出一张 N × M 的矩阵， Matrixxy表示从 (x, y) 到距离它最近的传送点的距离。 这里的距离是曼哈顿距离，(x1, y1)→ (x2, y2) 的距离为∣x1 − x2∣ + ∣y1 − y2 ∣。
输入
第一行，有两个数n,m 。接下来n行，每行m个数。
数据保证至少有一个传送点。
1 ≤ n ≤ 500 , 1 ≤ m ≤ 500
输出
n行，每行m个数，表示某个点到离它最近的传送点的距离。