#AM12F303. 扩散感染

扩散感染

扩散感染

题目描述

感染从起点开始,每一轮扩散到上下左右相邻的空地。求最终会被感染的格子总数。

输入格式

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

输出格式

输出最终感染格子数。

数据范围

1n,m301\le n,m\le 30

样例

2 2
S.
..
4