#AM12J306. 数学路径与状态

数学路径与状态

数学路径与状态

题目描述

给定一张网格地图,其中 S 为起点,. 为空地,# 为障碍。小球每一步可以走向四邻格。求从起点能到达的格子总数。

输入格式

输入地图。

输出格式

输出可达格子总数。

数据范围

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

样例

2 2
S.
..
4