‹ 上一题 下一题 ›

j01475. 多源距离场 未做

题目描述

字符网格(. 空、# 墙、S 为源,可有多个)。输出每个非墙格到最近源的四邻最短距离(源为 0;被墙围住不可达的空格输出 -1)。

输入格式

第一行 ;网格。

输出格式

行距离矩阵。

样例

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

数据范围

  • 至少一个
输入
输出

            
答案