泛洪算法专题2

题目描述

感染从起点开始，每一轮扩散到上下左右相邻的空地。求最终会被感染的格子总数。 这是一道专题刷题变式。

输入格式

输入地图，S 为起点，# 为障碍。

输出格式

输出最终感染格子数。

数据范围

$1\le n,m\le 30$

样例

2 2
S.
..

4