#AM12J306. 数学路径与状态
数学路径与状态
数学路径与状态
题目描述
给定一张网格地图,其中 S 为起点,. 为空地,# 为障碍。小球每一步可以走向四邻格。求从起点能到达的格子总数。
输入格式
输入地图。
输出格式
输出可达格子总数。
数据范围
样例
2 2
S.
..
4
给定一张网格地图,其中 S 为起点,. 为空地,# 为障碍。小球每一步可以走向四邻格。求从起点能到达的格子总数。
输入地图。
输出可达格子总数。
1≤n,m≤30
2 2
S.
..
4