B. 【广度优先搜索(二)】玩耍区域

    传统题 3000ms 256MiB

【广度优先搜索(二)】玩耍区域

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小码君住在一个 n×nn\times n 的小区里。给定小区的地图,其中:

  • S 表示小码君的家(起点);
  • . 表示可以通行的道路;
  • X 表示墙壁,不能进入。

小码君从家出发,每次可以向上、下、左、右移动一格,但不能走出地图,也不能穿过墙壁。

请你计算小码君能够到达的格子总数。起点 S 也算作一个可以到达的格子。

输入格式

第一行输入一个整数 nn,表示地图有 nn 行、nn 列。

接下来 nn 行,每行是一个长度为 nn 的字符串,仅包含 S、.、X,字符之间没有空格。

地图中恰好有一个起点 S。

输出格式

输出一个整数,表示从 S 出发能够到达的格子数量(包括起点)。

样例

5
X.X..
.S.XX
..XX.
X.X..
X.X..
8

样例解释

从 S 出发,只能沿上下左右四个方向走。把所有能到达的道路格子与起点加在一起,共有 88 个格子。

数据范围

1≤n≤20001\le n\le 2000。

周六一点15比赛

未参加
状态
已结束
规则
XCPC
题目
5
开始于
2026-11-14 13:34
结束于
2026-11-14 15:34
持续时间
2 小时
主持人
参赛人数
8