j01452. 最远的格子 未做

小杨在网格里从 S 出发，每次向上、下、左、右走一格（# 是不能走的格子）。他想知道：在所有能到达的格子里，从 S 过去的最短距离最大能有多大。请输出这个最大值。

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

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

• $1\le R,C\le 50$