‹ 上一题 下一题 ›

j01475. 多源距离场 未做

题目描述

小杨在一张字符网格上做距离标记:. 是空地、# 是墙、S 是源(可能有多个)。请对每个非墙格子输出它到最近源的四邻最短距离(源自己记 0;被墙围住、到不了任何源的空格输出 -1)。

输入格式

第一行 ;网格。

输出格式

行距离矩阵。

样例

输入
2 3
S.#
...
输出
0 1 -1
1 2 3

数据范围

  • 至少一个
输入
输出

            
答案