泛洪算法练习3

题目描述

感染从起点开始，每一轮扩散到上下左右相邻的空地。求最终会被感染的格子总数。 请独立完成，不要直接照搬课堂模板。

输入格式

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

输出格式

输出最终感染格子数。

数据范围

$1\le n,m\le 30$

样例

2 2
S.
..

4