【广度优先搜索(二)】玩耍区域
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
小码君住在一个 的小区里。给定小区的地图,其中:
S表示小码君的家(起点);.表示可以通行的道路;X表示墙壁,不能进入。
小码君从家出发,每次可以向上、下、左、右移动一格,但不能走出地图,也不能穿过墙壁。
请你计算小码君能够到达的格子总数。起点 S 也算作一个可以到达的格子。
输入格式
第一行输入一个整数 ,表示地图有 行、 列。
接下来 行,每行是一个长度为 的字符串,仅包含 S、.、X,字符之间没有空格。
地图中恰好有一个起点 S。
输出格式
输出一个整数,表示从 S 出发能够到达的格子数量(包括起点)。
样例
5
X.X..
.S.XX
..XX.
X.X..
X.X..
8
样例解释
从 S 出发,只能沿上下左右四个方向走。把所有能到达的道路格子与起点加在一起,共有 个格子。
数据范围
。