j01452. 最远的格子 · 林老师的题库

题目描述

网格中从 S 出发（四邻移动，# 不可走），求能到达的格子中最短距离的最大值。

第一行两个整数 $R, C$ ；接下来 $R$ 行每行一个长度为 $C$ 的字符串（恰一个 S）。

一行一个整数：最大最短距离（无可达格时为 0）。

输入

3 3
S..
.#.
...

输出