← 返回题目

题库练习瓷砖

← 上一题下一题 →

A4338 | $瓷砖$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

在一个 $n \times m$ 的矩形广场上，每一块地面都铺设了红色或黑色的瓷砖。小林同学站在某一块黑色的瓷砖上（用'@'表示），他可以从此处出发，移动到上、下、左、右四个相邻的且是黑色的瓷砖上（用'.'表示）。红色瓷砖（用'#'表示）不能通过。 现在，他想知道通过重复上述移动所能经过的黑色瓷砖数。

输入格式

第一行输入两个整数 $n$ 和 $m$（$2 \leq n, m \leq 50$），由一个空格隔开 接下来 $n$ 行：每行 $m$ 个字符组成的矩阵，字符可能为： - '.'：黑色瓷砖 - '#'：红色瓷砖 - '@'：小林的初始位置（也是黑色瓷砖）

输出格式

输出一个整数，表示小林从初始位置出发能够经过的黑色瓷砖总数。

输入输出样例

输入 #1

9 11
.#.........
.#.#######.
.#.#.....#.
.#.#.###.#.
.#.#..@#.#.
.#.#####.#.
.#.......#.
.#########.
...........

输出 #1

C++ 编辑器

输入

输出